Ход конём

Опубликовал Александр Шишкин (Шёпот теней) в раздел Сообщество - Игры

В конкурсе "Вопрос-Решение" была задана задача": "Найти минимальные ходы и их количество между двумя конями на шаххматной доске". Вот моё решение.

Условия Конкурса. 

 

Для решения данной задачи существует множество алгоритмов.

Данное решение было сделано мною ещё учась в институте на языке Фортран. Назвал данный метод "круги на воде".

 

п.с. Возможно подобные методы и существуют, не знаю.  Кто знает подскажите.

 

 Работа алгоритма:

1. Есть начальные положения коней на шахматной доске.

2. По очерёдно совершаем все возможные, на шахматной доске, ходы коней, из первональных положений коней или из каждого положения коня из каждой последней серии ходов.

3. В случае совпадения полей работа алгоритма заканчивается и выводятся все решения.  

 ... вот ... 

 

буду рад критике, пожеланиям, решениям ...

 

с Уважением шёпот теней, в миру Александр Шишкин. 

Скачать файлы

Наименование Файл Версия Размер
ХодКонём.epf
.epf 13,87Kb
04.04.13
8
.epf 13,87Kb 8 Скачать

См. также

Комментарии
1. Александр Шишкин (Шёпот теней) 1685 04.04.13 15:33 Сейчас в теме
2. Александр Капустин (kapustinag) 06.04.13 19:33 Сейчас в теме
Нормальный переборный алгоритм. Как вариант, можно было ходить только одним конем, до тех пор пока не попадем на стартовое поле второго коня.
Если бы была нужна хоть какая-то оптимизация, то первое, что можно было бы сделать - это не рассматривать маршруты, в которых два подряд хода увеличивают расстояние между конями. И не ходить на уже посещенные поля. Поля, в которые попали, маркируем числами (длина пути от начального пункта). Если уже все поля маркированы, а в конечный пункт не попали - значит, задача не имеет решения.
3. Александр Капустин (kapustinag) 06.04.13 19:44 Сейчас в теме
Написал комментарий (2), а потом почитал форум по условиям конкурса и ответвления из него. Предыдущий мой коммент теперь можно было бы не писать, т.к. не люблю говорить вещи, и так очевидные собеседникам. Но уже топором не вырубишь.
4. Александр Шишкин (Шёпот теней) 1685 08.04.13 08:10 Сейчас в теме
(2) ... говорить МЫ ВСЕ великие мастера ...

для начала определите и сравниете количество ходов (вариантов) одним конём и сразу двумя ...

"переборный" вариант в связи с ограниченным пространством, шахматным полем, может и "некрасив" зато эффективен ...

"Задачу" надо решить - говорить о "красоте" внутреннего содержания дело вторичное ...

... вотВЕДЬвот ...

п.с. сделайте то, что говорите и МЫ оценим ваши слова !
5. Алексей Роза (DoctorRoza) 08.04.13 08:41 Сейчас в теме
Забавная задача! В память Сэмюэля Лойда! :)
Шёпот теней; +1 Ответить
6. Александр Капустин (kapustinag) 09.04.13 21:48 Сейчас в теме
(4) Шёпот теней, А я не говорил, что переборный алгоритм плох. И между строк это тоже не имелось в виду -:). Наоборот, считаю его вполне подходящим для таких задач.

А что касается "...сделайте то, что говорите..." - может быть, сделаю, может, и не сделаю. Наличие свободного времени, которое человек может потратить на такие упражнения - у всех разное.
Или, по условиям конкурса, мнения/предложения можно высказывать только после публикации своего решения?
Шёпот теней; +1 Ответить 1
7. Александр Шишкин (Шёпот теней) 1685 10.04.13 09:13 Сейчас в теме
(6) ... я с вами а не против Вас ... !!!

некоторые проблемы видятся только если ими заниматься. например: количество вариантов при ходьбе одним или двумя конями сразу !!!

количество времени - оно у всех одинаковое ! и тем ценнее будет ваш "практичный" взгляд на поиск пути !

... вот ...
8. Трактор Трактор (Трактор) 1112 10.04.13 12:08 Сейчас в теме
С этой задачи я начинал изучение программирования. Тогда ещё на БК0011 и языке васике.
9. Алексей Т. (CratosX) 97 15.04.13 16:16 Сейчас в теме
а это была одной из лабораторок курсе на 3-ем... Жаль, что на Pascal