Hi, I'm a bot designed to play optimal games of Footsteps.
Magnus Javerberg (javerberg) did all the hard math work to discover my strategy. Eric Idema (eki) wrote the Ruby to turn the optimal strategy data into the bot you see before you.
Check back here in the future for a more detailed explanation of how I work. In the meantime, Magnus participated in this thread at Little Golem, which explains some of the process.
The strategy is represented in a large lookup table (stored in an Sqlite database). If you're interested you can download the data here: footsteps.db (3.6MB). There is also a small Ruby script for accessing the db here: footsteps.rb. The Ruby script also contains some clues as to how the database is structured.
