ukku,

ваш алгоритм, похоже, скорее мёртв, чем жив.
не позднее 19 хода он фатально ошибается и весело продолжает скакать по первому возможному варианту до 60-го
на 60-м ходов не остается совсем и начинается вечный балет по перемалыванию заведомо неживого хвоста
(из минимум ~сорока одного уровня)

dbms_photoshoporawishну так за чем же дело стало? вперёд! ;)Первое, что приходит на ум - воспользоваться правилом Варнсдорфа. Если вдруг не сошлось - вернуться до того момента когда был выбор из нескольких и выбрать другое. Если опять не сошлось - опять вернуться и т. д.
Если ~перебором - то решать задачу для половины доски как рекомендуют здесь , при этом так чтоб конь из конечного положения мог заскочить на другую половину. Потом подход повторить.
Но слишком много рутины - это отталкивает от задачи.
насколько я понимаю, решение от ukku и есть инкарнация алгоритма Варнсдорфа, по сути - тот же перебор.
т.е. сам по себе, без дополнительных приседаний - абсолютно никаких шансов

dbms_photoshoporawish,

Абсолютно нет.
Правило ВарнсдорфаПри обходе доски коня следует всякий раз ставить на поле, из которого он может сделать наименьшее число ходов на еще не пройденные поля; если таких полей несколько, то можно выбрать любое из них.
согласен. (посмотрел в код :) в части алгоритма выбора - принципиально разные подходы.

ukkuМетод Варнсдорфа pl-sql-ный отрабатывает за 15 сотых секунд.
Sql-ый вариант не справился за 990 минут :) Ни у кого идей нету, как на sql можно реализовать "память"? Чтобы запоминать, где конь уже был (кроме connect nocycle)
вы же траекторию рисуете - в ней всё есть

dbms_photoshopmaytonВ прошлом году мы где-то доказывали полноту языка SQL по Тьюрингу.
Если доказали то можно решить любую задачку.1-е апреля было позавчера.
offtop:

кстати, про первое апреля (тема же как раз от этого числа)
признаться, ждал, что первым решением будет селект из дуала заранее понятно какой строки.
:)

dbms_photoshoporawish,

Мне как-то сразу показалось, что на вход поступает начальная позиция, на выходе - маршрут.
Если начальная позиция любая, то есс-но задача особого смысла не имеет.
недопонял я, про что вы.
если решение циклическое, то начальная позиция для него - любая.
(т.е. если замкнёте , то решать можно, начиная с какой хотите позиции)

maytonЯ и предлагал рассмотреть самый общий случай.
И поле - произвольной области. Не прямогуольное.
Или объединение множества прямогольников.
Или лабиринт.
а кто против? во всяком случае - я не против.
рассматривайте