Artificial Intelligence on Computer Based Chess Game: An Implementation of Alpha-Beta-Cutoff Search Method

AbstractA chess program usually consists of three main parts, that is, a move generator to generate all legal moves, an evaluation function to evaluate each move, and a search function to select the best move. The search function is the core of thinking process. The goal of this research is to imple...

Full description

Saved in:
Bibliographic Details
Main Authors: Sano, Albert Dian (Author), Wardoyo, Retantyo (Author)
Other Authors: indoceiss (Contributor)
Format: EJournal Article
Published: IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia., 2007-06-30.
Subjects:
Online Access:Get Fulltext
Get Fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 02471 am a22002773u 4500
001 IJCSS_2277
042 |a dc 
100 1 0 |a Sano, Albert Dian  |e author 
100 1 0 |a indoceiss  |e contributor 
700 1 0 |a Wardoyo, Retantyo  |e author 
245 0 0 |a Artificial Intelligence on Computer Based Chess Game: An Implementation of Alpha-Beta-Cutoff Search Method 
260 |b IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.,   |c 2007-06-30. 
500 |a https://jurnal.ugm.ac.id/ijccs/article/view/2277 
520 |a AbstractA chess program usually consists of three main parts, that is, a move generator to generate all legal moves, an evaluation function to evaluate each move, and a search function to select the best move. The search function is the core of thinking process. The goal of this research is to implement the alpha beta cutoff as a search method. This method is derived from minimax search method and is more optimal than the minimax search method.In minimax, all nodes is searched and compared one by one to get the best value. On the other hand, the alpha beta cut of methd only searches nodes which make contribution to the previous value and cuts off nodes which are not useful. It means that the alpha beta method will not search and compare all nodes. The new node will be better than the previous one and replace the old value with the new one. This will make the alpha beta method requires smaller search time.The proposed method is tested by doing a series of matches between humans and a computer. The results show that the computer has ability to think well and performs a good artcial intelligence though it is very open to be modified and more optimized.Keywords: move generator function, evaluation function, search function, minimax, alpha beta cutoff 
540 |a Copyright (c) 2007 IJCCS - Indonesian Journal of Computing and Cybernetics Systems 
540 |a http://creativecommons.org/licenses/by-sa/4.0 
546 |a eng 
655 7 |a info:eu-repo/semantics/article  |2 local 
655 7 |a info:eu-repo/semantics/publishedVersion  |2 local 
655 7 |2 local 
786 0 |n IJCCS (Indonesian Journal of Computing and Cybernetics Systems); Vol 1, No 2 (2007): July 
786 0 |n 2460-7258 
786 0 |n 1978-1520 
787 0 |n https://jurnal.ugm.ac.id/ijccs/article/view/2277/2037 
856 4 1 |u https://jurnal.ugm.ac.id/ijccs/article/view/2277  |z Get Fulltext 
856 4 1 |u https://jurnal.ugm.ac.id/ijccs/article/view/2277/2037  |z Get Fulltext