Здравствуйте, PaulMinelly, Вы писали:

PM>Здравствуйте, Erop, Вы писали:

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

А что не понятно? Ход -- перемещение одной фигуры на одну позицию.
Алгоритм очень простой -- полный перебор. Я же тебе сказал чего гуглить
Сложность -- объём дерева достижимых позиций.

На самом деле такой алгоритм, конечно, работать не будет, так как не гарантировно отсутсиве циклов. Но это тоже не сложно приделать, вообще-то. Типа в field_t хранить хыш на то, что уже в этой ветке встречалось, например...