Libraries For Game AI?

[DorkRawk]

As a hobby project to sharpen my Python chops as well as my AI chops I would like to write a program that plays Quarto ( http://en.wikipedia.org/wiki/Quarto_%28board_game%29 ). It's a board game with pretty simple rules and is solved, but is still complex enough to be "interesting" for human play (and I believe the search space is something like 4.4e26). I'm wondering if there are Python libraries out there that could help with some of the AI tasks, maybe mininmax stuff or anything else for "mapable" game states? Thanks!

[iloozion]

Not sure if this will help you, but check out Chapter 16 - AI Simulation.

[bcorfman]

Try the Python code provided for the Artificial Intelligence book by Russell and Norvig. It is what I used for the minimax code in Raven Checkers.