Advertisement

AI for turn based game, what book?

Started by January 02, 2012 04:29 PM
2 comments, last by IADaveMark 12 years, 10 months ago
i had a look on the pinned topic looking for book and other articles, but the subject is often something like first person shooter.
looking for books or tutorials, in Italian or English as a subject that has the design of turn-based AI for games.
eg. tris (tic tac toe), force 4 (connect 4), chess, and other turn based games, even different like cluedo or whatever, to learn basics of AI of this kind of games. complete with source code will be nice, or in any case speak of structures to be used.
thanks
I can't recommend any books on the subject, but there is a lot of information online about programming for specific games, particularly chess and go. The most successful approach to chess is alpha-beta search, while for go it's MCTS (Monte Carlo Tree Search). Alpha-beta search is the more traditional technique, and for many games it is very very effective, but MCTS can be applied to a much larger class of games, including games with randomness, more than two players and simultaneous decisions. If you become familiar with both techniques, you'll be in a good position to develop AI for pretty much any board game.

The website http://chessprogramming.wikispaces.com/ contains lots of useful information on chess programming. It might be a bit harder to find good information on computer go, but you can search the web for something like "computer go MCTS" or "computer go UCT" (UCT is the name of the first successful MCTS algorithm, and the name MCTS was coined later to encompass a larger class of algorithms).
Advertisement
thanks for information, i'll have a look :)
Even before you get to searches, you can do a lot of damage to these sorts of games just by being able to do move analysis and scoring. That's where my book comes in.

Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play

"Reducing the world to mathematical equations!"

This topic is closed to new replies.

Advertisement