[wvxvw]

Большинство алгоритмов связанных с решениями таких игр (если нет какой-то известной хорошей но уникальной стратегии), это алгоритмы поиска по деревьям. К их категории относится, например, А*, "поиск лучем", "поиск чернильными пятнами", тривиальные "поиск сначала вглубину" и "поиск сначала вширину". Чтобы объяснить в чем разница, и как именно они работают - это тема доктроской диссертации (и, на самом деле не одной - это очень обширная сфера исследования). Так что без того, что вы сделаете первый шаг, и вернетесь с конкретными вопросами, даже если бы я попытался ответить, формат форума не позволят таких обширных ответов. Так что вам нужно по крайней мере познакомится с вопросом на столько, что бы вы знали, что конкретно спрашивать.