Advertisement

RaceTrack AI?

Started by July 05, 2011 01:58 PM
0 comments, last by IADaveMark 13 years, 4 months ago
Hello!

does anyone know a resource describing an AI algorithm to solve the 'RaceTrack' http://en.wikipedia.org/wiki/Racetrack_%28game%29 game?

thanks!

Hello!

does anyone know a resource describing an AI algorithm to solve the 'RaceTrack' http://en.wikipedia....rack_%28game%29 game?

thanks!


Never seen the game and, therefore, don't recall any resources on it. I can't imagine that it would be too terribly complex since the now+1 state space is only 9. You can extend that a few turns in advance so as to minimize your path through turns, etc. A simple tree-search algorithm should do the trick.

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