Ну смотрите, гипотеза про разрешимость каждого хода и правда гипотеза. Я алгоритмов не видел Но тогда у нас есть два стула. Либо каждый ход в хорошем сценарии разрешим и это пазл. Либо игра может произвольно кинуть тебя в безвыходную ситуацию, потому рандом спаунов и ходов просто так списать с тебя ресурсы, что является сомнительным дизайном. На какой сядем?