This is a Tron game environment and bot that intelligently chooses the maximizing move based on a
game state. Code is written in python3. Run simulation with the command
python3 gamerunner.py.
The bot begins by taking in the current state of the game in the form of an asp (TronProblem), and executes the following procedure to determine the maximizing action:
- Initialize free_space and opponent_free_space
- Determine weights for free space and power ups
- Determine max depth to use for alpha-beta cutoff
- Define evaluation function
- Run alpha-beta cutoff to find the maximizing action
A more detailed writeup of the decision making process can be found in README