Readme

This is a python script for AI to play and learn the game RISK, and variants of the game.

It has some basic heurstic AI as well as:

• Greedy
• Minimax

The board can be displayed using Graphviz

References

Risk Application

Source of a lot of useful references from https://github.com/ZeyadZanaty/risk-game-ai/blob/master/RISK.pdf

• https://project.dke.maastrichtuniversity.nl/games/files/bsc/Hahn_Bsc-paper.pdf
• Monte Carlo Tree Search http://cs229.stanford.edu/proj2012/LozanoBratz-ARiskyProposalDesigningARiskGamePlayingAgent.pdf
• Gibson, R. An Automated Technique for Drafting Territories in the Board Game Risk
• Markov Chains https://www4.stat.ncsu.edu/~jaosborn/research/RISK.pdf

Other turn based strategy games

• https://pdfs.semanticscholar.org/6d05/07165c974d7061d9573efdbe0668e5dac873.pdf

Computing algorithms

minimax alpha-beta pruning https://www.hackerearth.com/blog/developers/minimax-algorithm-alpha-beta-pruning/