Cryptum169 / rmbc-chess-bot

Final Project for Georgia Tech CS {4,7}649 Recon Blind Multi Chess AI Bot

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

rmbc-chess-bot

Final Project for Georgia Tech CS {4,7}649 Recon Blind Multi Chess AI Bot.

How this Bot works?

The bot comprises primarily of two parts, sensing and decision making.

Sensing

Sensing is modeled using exact inference with bayesian propagation of each individual chess piece probability. Particle filter is not employed due to the discrete and limited number of state space in the game. Sensing decision is made using the action that minimizes entropy across the board.

Decision Making

Decision Making is implemented using adversarial search, aka Minimax search. Since the play time is limited, the search is limited by depth and time. The decision making also features a counterattack mechanism. Whenever the AI is notified that an ally piece was captured, the search algorithm would prioritize the capture of the piece that captured the ally piece.

How to run the program

Run python play_game.py [PLAYER 1 py FILE] [PLAYER 2 py FILE] to execute

About

Final Project for Georgia Tech CS {4,7}649 Recon Blind Multi Chess AI Bot

License:MIT License


Languages

Language:Python 93.6%Language:TeX 6.3%Language:Shell 0.1%