Front Office
Institut Teknologi Sepuluh Nopember Surabaya

Kampus ITS Sukolilo - Surabaya 60111

Phone : 031-5921733 , 5923623
Fax : 031-5937774
E-mail :
Website :

Support (Customer Service) :


Have a problem with your access?
Please, contact our technical support below:

Moh. Fandika Aqsa

Davi Wahyuni

Tondo Indra Nyata

Anis Wulandari

Ansi Aflacha

ITS » Non Degree » Teknologi Informasi
Posted by at 21/06/2011 10:34:18  •  5151 Views



Author :
ARIFIN, UHAMMAD ( 7407030045 )


Nim merupakan jenis permainan game klasik yang mengandalkan strategi sebagai elemen utamanya. Permainan ini dimainkan oleh dua orang pemain dengan dengan diawali serangkaian batang dimana setiap pemain harus memecah serangkaian batang menjadi 2 kumpulan dimana jumlah batang di tiap kumpulan tidak boleh sama dan tidak boleh kosong. Permainan Nim yang dibuat dengan AI Artificial Intelligence tertentu. Pemanfaatan sistem kecerdasan buatan ini diantaranya adalah untuk pembuatan aplikasi permainan yang cerdas contohnya adalah permainan Nim ini. Berbicara tentang Artificial Intelligence atau kecerdasan buatan salah satu teknologi computer dan mesin yang terus berkembang ini merupakan salah satu bagian dari ilmu informatika yang mempunyai banyak sekali jenis algoritma. Terdapat banyak algoritma yang bisa digunakan dalam permainan Nim ini namun yang akan dibahas dalam tugas akhir ini adalah algoritma Alpha-beta Pruning. Algoritma ini merupakan modifikasi dari algoritma Minimax. Secara teori algoritma Alpha-beta Pruning lebih unggul dibandingkan dengan algoritma Minimax baik dari kemampuan program dalam melakukan searching maupun dari sisi perbandingan waktu. Karena algoritma Alpha-beta Pruning dapat mereduksi pencarian node pada algoritma Minimax. Permainan ini memiliki 2 attribut penting dalam melakukan permainan yakni jumlah batang yang akan dimainkan dan siapa yang bermain duluan.


Nim is a classic type of game play which rely on strategy as its main element. The game is played by two players with starting a series with the rod where each player must break the series into two sets stems where the number of stems in each collection must not be the same and can not be empty. Nim game created with AI Artificial Intelligence specific. Utilization of these artificial intelligence systems for manufacturing applications include an intelligent game this example is the game Nim. Talking about Artificial Intelligence or artificial intelligence computer technology and the one evolving machine is one part of the science of informatics that has plenty of types of algorithms. There are many algorithms that can be used in the game of Nim but that will be discussed in this thesis is the alpha-beta pruning algorithm. This algorithm is a modification of the Minimax algorithm. In theory the Alpha-beta pruning algorithm is superior compared to the Minimax algorithm both from the ability to conduct the program in terms of searching and comparison of the time. Because the alpha-beta pruning algorithm can reduce the nodes in the algorithm Minimax search. This game has two important attributes in making a game ie number of sticks that would be played and who plays first.

KeywordsGame NIM; Artificial Intelligence; Alpha-beta Pruning; Minimax
Subject:  kecerdasan buatan
  1. Entin Martiana, S.Kom, M.Kom
  2. Kholid Fathoni, S.Kom
Date Create: 05/08/2010
Type: Text
Format: pdf
Language: Indonesian
Identifier: ITS-NonDegree-3100010041070
Collection ID: 3100010041070
Call Number: RSEP 006.3 Ari p

Non Degree Thesis, Informatics, RSEP 006.3 Ari p, 2010

ITS Community

Copyright @2010 by ITS Library. This publication is protected by copyright and per obtained from the ITS Library prior to any prohibited reproduction, storage in a re transmission in any form or by any means, electronic, mechanical, photocopying, reco For information regarding permission(s), write to ITS Library

[ Download - Open Access ]

  1.  ITS-NonDegree-14846-abstract-idpdf.pdf - 83 KB
  2.  ITS-NonDegree-14846-abstract-enpdf.pdf - 83 KB
  3.  ITS-NonDegree-14846-conclusionpdf.pdf - 111 KB
  4.  ITS-NonDegree-14846-paperpdf.pdf - 549 KB

 Similar Document...


To facilitate the activation process, please fill out the member application form correctly and completely

Registration activation of our members will process up to max 24 hours (confirm by email). Please wait patiently


Bagaimana pendapat Anda tentang layanan repository kami ?

Bagus Sekali

You are connected from
using CCBot/2.0 (

Copyright © ITS Library 2006 - 2020 - All rights reserved.
Dublin Core Metadata Initiative and OpenArchives Compatible
Developed by Hassan