https://github.com/alexduvalinho/ai_vampire_vs_werewolves
https://github.com/alexduvalinho/ai_vampire_vs_werewolves
Last synced: 4 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/alexduvalinho/ai_vampire_vs_werewolves
- Owner: AlexDuvalinho
- Created: 2020-05-12T20:27:31.000Z (about 5 years ago)
- Default Branch: master
- Last Pushed: 2020-05-12T20:32:58.000Z (about 5 years ago)
- Last Synced: 2025-01-05T21:42:34.472Z (5 months ago)
- Language: Python
- Size: 226 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# AI_Vampire_vs_Werewolves
The goal of this project is to develop an Artificial Intelligence to play the Vampire vs Werewolves game, according to the set of pre-defined rules. Before delving into the details of our AI, we would like to mention the main ideas we have tried to implement throughout this project. Some of the key steps we wanted to take were:
- communicate effectively with the server and play within 2 seconds no matter what
- use minimax with alpha beta pruning
- fine tune the heuristic. Take into consideration enemies, eatable humans, random battles, distances...
- create a SmartScan that would give us long term thinking and restrict the number of possible moves (only interesting moves)
- find ways to store some results and win computation time
- test on many different maps to make sure our player is robust. As a result, no bug was encountered during the competition which is a great achievement.
The project report summarizes our work and gives some detailed theoretical explanations about the bot's behaviour.