Не существует однозначного ответа о том, будут ли слева направо или справа налево правильными. Что действительно важно, так это то, что вы ищите движения от лучшего к худшему. Если вы получите лучший результат с первого хода, вы, скорее всего, сможете сразу же обрезать и получить меньшее дерево поиска.
В реализации первым шагом является анализ ходов и попытка упорядочить их вручную. , Например, вы можете попытаться захватить ходы перед движениями вперед и вперед перед движениями назад.
Второй шаг - попытаться реализовать что-то вроде history heuristi c, которое можно использовать для динамический порядок перемещений для большей эффективности и создания меньшего дерева поиска.