Шахматы или не шахматы - без разницы. Это универсальный алгоритм. Вот тут
http://www.youtube.com/watch?feature...&v=p32hELKeYXI видео прототипа игрушки над которой я работаю. Суть в том, что каждому из игроков каждую секунду в инвентарь добавляются плитки, которые можно выкладывать на игровое поле, соединяя друг с другом; и башни, которые стреляют строго прямо перед собой.
Как видишь не очень похоже на шахматы - это игра в реальном времени и совсем по другим правилам. Но тем не менее используется точно такой же алгоритм. Только вот функция оценки эффективности еще не отлажена достаточно хорошо.