RANCANG BANGUN APLIKASI CATUR MENGGUNAKAN ALGORITMA MINIMAX DENGAN OPTIMASI ALPHA-BETA PRUNING

Panji Novantara

Abstract


ABSTRACT

 

Chess is a strategy game which is played in turns. This game has been around since ancient times. In the game of chess, it requires strategy or a good way to win a game. It is one of sports that many people played. Almost everyone knows the game of chess, although some of them do not know the steps of the chess pieces. To determine a good movement in chess, we need an algorithm, one of them is the Alpha-Beta Pruning algorithm. Alpha-Beta Pruning is the development of MiniMax algorithm which is one of the searching algorithm to determine the maximum and minimum values by cutting unnecessary nodes. In this study, the writer makes an application chess game that anyone can play chess on an electronic device, especially PC, while the algorithm used is Alpha-Beta Pruning (specify the steps taken by the computer) with a software development method that is chosen is the Rational Unified Process (RUP ). In the process of implementing, these algorithms needs a method called evaluation board, in which each chess piece has a respective value of 0 is king, queen 900, 300 elephants, 300 horses, castle 500 and pawns 100. The results of this paper is the use of an algorithm Alpha-Beta Pruning in this chess game that the computer can respond to the steps taken by the users quickly.

 

 

Keywords : Chess, Minimax, Alpha-Beta Pruning, Node, RUP

Full Text:

PDF

References


Ayuningtyas, Nadhira.2008.Algoritma minimax dalam permainan checkers. Dalam Strategi Algoritmik 2008.Bandung, Indonesia: ITB.

Munir, Rinaldi.2007.Strategi Algoritmik.Teknik Informatika ITB: Bandung

Kusumadewi, Sri.2003.Artificial Intelligence (Teknik dan Aplikasinya). Yogyakarta: Graha Ilmu.

Dana Cremer.2007.“The Application of Artificial Intelligent to Solve a Physical Puzzle”.Departement of Komputer and Information Sciences. Indiana University South Bend.

Zainal A. Hasibuan.2007.“Metodologi Penelitian Pada Bidang Ilmu Komputer Dan Teknologi Informasi”.Fasilkom UI: Depok


Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Cloud Information



CLOUD INFORMATION JOURNAL : JOURNAL OF INFORMATION SYSTEM

e-ISSN:2614-543X , p-ISSN: 2527-5224

Organized by Faculty of Computer Science, Universitas Kuningan, Indonesia.
Website : https://journal.uniku.ac.id/index.php/cloudinformation
Email : cloud.information@uniku.ac.id
Address : Jalan Cut Nyak Dhien No.36A Kuningan, Jawa Barat, Indonesia.