An AI bot that plays the game tron
Python C++
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
cpp
python
.gitignore
README

README

Tron AI bot for the Google AI competition
Copyright (C) Henrik Nordvik

This is my entry in the Google AI Challenge:
http://csclub.uwaterloo.ca/contest/
I first implemented it in python, then ported it to C++ for speed.

It basically uses minimax search with alpha-beta pruning. As an evaluasion
function is uses one BFS search from each player, and then counts the number of
squares each player reaches first.

henrikno+tron@gmail.com