Моя шахматная программка заработала как надо. Нашел "опечатку" в алгоритме Варнсдорфа. Теперь на поле 8х8 большинство начальных позиций дают результат с первого раза, т.е. без единой отмены хода. А вобще решение находится не более чем за 300 ходов! Т.е. моментально.

LI 3.9.25