Artificial Intelligence – A Paradigm of Human Intelligence

摘要

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.