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