title: AI algorithm for "RaceTrack" game
body: <p>does anyone know (or can suggest) a good algorithm for an AI for the <a href="http://en.wikipedia.org/wiki/Racetrack_%28game%29" rel="noreferrer">RaceTrack</a> pencil-paper game?</p>
  
  <p>since you have 9 possible choices in each step and you need to look at least 6-10 steps ahead to decide on a good strategy, bruteforce is getting very expensive even if you can rule out some choices because of intersection with the boundary.</p>
  
  <p>Currently I'm trying to assign each choice some quality value in order to decide which choices to rule out - but I don't know good rules yet on how to assign such a quality value.</p>