Алгоритм AI для игры «RaceTrack»

кто-нибудь знает (или может предложить) хороший алгоритм для ИИ для RaceTrack игра карандаш-бумага?

поскольку у вас есть 9 возможных вариантов на каждом шаге, и вам нужно смотреть как минимум на 6-10 шагов вперед, чтобы выбрать хорошую стратегию, грубая сила становится очень дорогой, даже если вы можете исключить некоторые варианты из-за пересечения с границей.

В настоящее время я пытаюсь присвоить каждому варианту какое-то значение качества, чтобы решить, какие варианты исключить, - но я еще не знаю хороших правил, как назначать такое значение качества.