Uchswas/baghbandi-ai-adversarial-game

AI-powered implementation of Bagh Bandi Game: Human vs AI adversarial gameplay using Pygame and multiple search algorithms (A*, MCTS, BFS, DFS) for intelligent move strategy. # Bagh Bandi: An AI Adversarial Game Bagh Bandi is a traditional village game played in South Asia. It is an adversarial game with two sides: tigers and goats. The tigers want to kill as many goats as they can by capturing them, while the goats are trying to block the movement of tigers through strategic moves and placements. In this project, we implement the game as a human-computer play using different **AI algorithms**. The human player controls the tigers, while the computer uses AI algorithms to control the goats. This is a type of AI adversarial game, where we use different algorithms to make strategic decisions for the goat side. The algorithms are `A*`, `Monte Carlo Tree Search`, `BFS`, `DFS`, and `Random`. The game features an interactive **Pygame-based graphical interface** where players manually control the tigers by clicking and moving them, while the AI algorithms autonomously manage the goat pieces' movements and placements, creating an engaging adversarial gameplay experience. **A demo of our implemented Bagh-Bandi game using Monte-Carlo Tree Search Algorithm is shown below:** ## 📋 Table of Contents - Game Overview - Features - Installation - Usage - AI Algorithms - Project Structure - Contributors ## Game Overview ### What is Bagh Bandi? Bagh Bandi (also known as "Tiger and Goats") is a traditional two-player strategy board game originating from South Asia. The game is played on a 5×5 grid board with diagonal lines connecting certain positions. ### Game Components - **Board**: A 5×5 grid (25 positions) with diagonal connections - **Tigers**: 4 tigers controlled by the player, initially placed at the four corners - **Goats**: 25 goats controlled by AI algorithms, placed one at a time on the board - **Restricted Positions**: Certain positions (12 specific cells) only allow horizontal and vertical movements, not diagonal ### Objective - **Tigers Win**: Capture enough goats (reduce remaining goats to 5 or fewer) - **Goats Win …