https://github.com/adityjhaa/havannah

GamePlaying AI for Havannah
https://github.com/adityjhaa/havannah

Last synced: about 1 month ago
JSON representation

GamePlaying AI for Havannah

• Host: GitHub
• URL: https://github.com/adityjhaa/havannah
• Owner: adityjhaa
• License: mit
• Created: 2024-09-07T08:18:45.000Z (4 months ago)
• Default Branch: main
• Last Pushed: 2024-12-01T22:51:07.000Z (about 1 month ago)
• Last Synced: 2024-12-01T23:28:49.322Z (about 1 month ago)
• Language: Python
• Homepage:
• Size: 282 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Havannah Playing Agent

This project implements a **game-playing AI agent** for the board game *Havannah*.

---

## 🎯 **About Havannah**  

Havannah is a two-player abstract strategy game invented by Christian Freeling. Players take turns placing their stones on hexagonal cells of a board, aiming to achieve one of the following winning conditions:  

1. **Ring**: Form a loop of stones enclosing one or more cells.  

2. **Bridge**: Connect any two corners of the board.  

3. **Fork**: Connect any three edges of the board.  



  



---

## 🚀 **Features**  

- **Smart Decision Making**: Implements search algorithms MCTS with RAVE and UCB to optimize move selection.  

- **Heuristic Evaluation**: A custom evaluation function assesses board positions to enhance decision quality.  

- **Scalability**: Supports various board sizes, from beginner-friendly small boards to full-size competitive ones.  

- **Interactive Play**: Play against the AI in a dynamic interface or simulate AI vs. AI matches to observe its strategic prowess.  

---

## 📖 **Setup**

Have a look at the [setup file](setup.md) for detailed instructions on setting up the environment and usage. 

---

## 🎮 **Future Enhancements**  

- **Machine Learning Integration**: Train the AI using reinforcement learning to improve over time.  

- **Dynamic Heuristics**: Adapt heuristics based on player behavior for more challenging games.  

---

## 📄 **License**  

This project is licensed under MIT; look at the [LICENSE](LICENSE) file for details.  

---

## 💡 **Acknowledgments**  

This work was completed as part of COL333 Assignment 2 at IIT Delhi, exploring search algorithms for game-playing agents under academic supervision.