期刊名称:International Journal of Computer Trends and Technology
电子版ISSN:2231-2803
出版年度:2016
卷号:39
期号:3
页码:129-133
DOI:10.14445/22312803/IJCTT-V39P122
出版社:Seventh Sense Research Group
摘要:In today’s world, Artificial Intelligence is evolving at great speed. In 1997, Deep Blue’s win against the chess master Garry Kasparov was seen as very symbolically significant, depicting that artificial intelligence was reaching up to human intelligence [6]. This research paper presents the new approach for chess engine implementation which can be layered on the top of Deep Blue algorithm and compares it with different existing types of Chess Engine implementation algorithms such as Minimax algorithm, AlphaBeta Pruning and Deep Blue approach. All the four approaches take current chess board as an input and give best move as an output. This research provides a detailed study of how all the three approaches work and their advantage, disadvantage and then compares them on the basis of various parameters such as branching factor, space complexity, time complexity, etc.