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

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

Блин! Что тут сложного?
Ты не можешь придумать как задать какую-то конкретную позицию? Или не знаешь как по позиции сгенерить доступные ходы?
Если не можешь, то я не знаю как тебе помочь, а если можешь, то, типа осталось решить всего одну задачу -- научиться хранить множество уже посещённых позиций. Я бы использовал хэш-таблицу. Ну и всё. Ответ генератора фильтруем по уже посещённым позициям и вперёд...