Affiliation:
1. Rajiv Gandhi College of Engineering, Research and Technology, Chandrapur, Maharashtra, India
Abstract
This research paper explores the development of an AI chess engine leveraging the Minimax algorithm with Alpha-Beta pruning technique, implemented using Python and JavaScript programming languages. The objective is to investigate the effectiveness of these algorithms in creating a proficient and competitive chess-playing AI. The paper begins with an overview of the Minimax algorithm and its application in game theory, followed by an explanation of Alpha-Beta pruning and its role in enhancing the efficiency of the search process within the game tree. Subsequently, the implementation details of the AI chess engine in both Python and JavaScript are discussed, highlighting the design considerations, algorithmic optimizations, and programming techniques utilized. The paper also provides insights into the integration of the AI engine with a graphical user interface (GUI) for interactive gameplay experiences. Additionally, experimental results and performance evaluations are presented to assess the AI engine's strength and playing capabilities against human players or other AI opponents
Reference6 articles.
1. [1] Hal-Tao Liu and Bao-En Guo, "A novel pruning method for the game tree in the Chinese Chess Computer Game."
2. [2] C. Zheng, M. Xian, T. Yuan, B. Lei, and D. Meiqi, "Einstein chess game model and probability algorithm."
3. [3] Ismail, I. M., and N. N. Agwu, "The Influence of Heuristic Functions on Real-Time Heuristic Search Methods."
4. [4]"Minimax search methods with and without aspiration windows," H. Kaindl, R. Shams, and H. Horacek.
5. [5] "Gambit: An Autonomous Chess-Playing Robotic System," C. Matuszek, B. Mayton, R. Aimi, M. P. Deisenroth, L. Bo, R. Chu, M. Kung, L. LeGrand, J. R. Smith, and D. Fox.