Jump to content
  • Advertisement
Sign in to follow this  
sefiroths

AI for turn based game, what book?

This topic is 2540 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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

Share this post


Link to post
Share on other sites
Advertisement
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).

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!