PM>>Хотелось бы понять КАК строить такой алгоритм. Что считать ходом, откуда начинать, какой инвариант, что куда передвигать, какая сложность и т.п.?

E>А что не понятно? Ход -- перемещение одной фигуры на одну позицию.
Как построить такое дерево, как закодировать позициии, по ним передвигать?
Догадываюсь надо будет выкинуть циклы из дерева (минимум O(n^2)), выбросить дубликаты-пути. Для этого надо хотя бы понять как все это должно быть представлено что есть интересная задача.

Сколько здесь возможных расстановок на доске?

E>Алгоритм очень простой -- полный перебор. Я же тебе сказал чего гуглить

Ага, спасибо.