Algorithms and insights for RaceTrack

Abstract We discuss algorithmic issues on the well-known paper-and-pencil game RaceTrack . On a very simple track called Indianapolis, we introduce the problem and simple approaches, which we then extend to more complex tracks. We present and experimentally evaluate efficient algorithms for single player scenarios. We also consider a variant where the parts of the track are known as soon as they become visible during the race.