Вобщем неправильный этот сайт. Не советую им пользоваться. Область определения ключа - гораздо шире
чем строка символов. В идеале - это массив байтов (битов). Но с байтами как всегда есть проблема. Их неудобно
представлять в виде букв. Нужен encoder типа base32/base64/base85. А этот дешевый сайт просто решил
пренебречь этим фактом.
А ты не груби, когда тебе задают уточняющий вопрос. По твоему я должен был твои баги воспроизводить
чтобы увидеть скрытый текст?
На больших расстояниях я рассматривал коня как корабль который может плыть по 8 азимутам. 30 градусов. 60. 120. 150 и так далее. Тут - как-бы ни у кого вопросов не возникает. Конь-корабль. Плывет быстро. Но грубо. Может промахнуться. Как быть чтобы не промахнуться.
Далее.
Для близких я рисовал матрицу дистанций в ходах. Для 1 коня получается 5х5. Вот типа такого.
4 1 2 1 4
1 2 3 2 1
2 3 0 3 2
1 2 3 2 1
4 1 2 1 4
Вот. Если конь стоит в центре матрицы то расстояние от него до самого себя - 0 шагов. И так далее.
Теперь грубый алгоритм коня-корабля можно совместить с точной подгонкой коня под конкретную координату.
Этот точный алгоритм можно решать через BFS с ограничением в глубину 4 хода.
UPD:
Короче мой поинт в том чтобы не мучать BFS а просто использовать 2 алгоритма последовательно. Надеюсь автор меня услышит.
Физики рассказывали. Что если у них есть задача сильного и слабого взаимодействия множества частиц в пространстве (в данном случае - на плоскости) - то они строят вокруг частиц дополнительные структуры данных QuadTree/OctalTree и дальше считают сильное взаимодействие только для частиц которые лежат внутри некого минимального квадрата (куба). Прочие - игнорируют.
Я к тому - как оптимизировать на знании того куда дальше пойдет эта информация.
Wataru, по поводу dfs/bfs.
Алгоритм для сверх больших досок можно сделать детерминированным.
- на больших расстояниях оба коня должны двигаться в сторону сближения.
- правило единого цвета клетки в силе.
- когда кони заходят в окрестность квадрата 3х3 - остаётся ровно 1 ход до сближения. Там - небольшое количество вариантов. Я посчитал.
