One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Search Algorithm in the Five-piece Chess

Full Text Pdf Pdf
Author Tan Shunhua, Chen Miao
ISSN 2079-8407
On Pages 596-599
Volume No. 3
Issue No. 4
Issue Date April 01, 2012
Publishing Date April 01, 2012
Keywords Game tree; minimax serach; evaluation function


Abstract

Game playing theory is an important research branch of artificial intelligence. In this paper, we first describe how to build a game tree for five-piece chess game. Then, we introduce a maximin search algorithm in game tree to find the optimal playing strategy, and a-ß pruning strategy to improve the search efficiency. Finally, we evaluate the performance of search algorithm by analysis and an example program based on Visual C++ 6.0.

Back

Seperator
    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
Copyrights
© 2015 Journal of Computing