Решалка задачки "Ход конем" v 1.0 (рекурсия)

Сообщество - Игры

Задача обойти шахматную доску конем так, чтобы побывать на всех клетках по разу.
Ходит конем ("Г") в те клетки в первую очередь, с которых потом меньше вариантов пойти дальше, с учетом тех, на которых уже был, рекурсивно перебирая варианты ходов.

На досуге...

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

Наименование Файл Версия Размер
CalcHorseMove_1_0.zip
.1233615189 7,06Kb
25.09.09
40
.1233615189 7,06Kb 40 Скачать

См. также

Комментарии
1. Александр Венгер (venger) 2051 03.02.09 01:56 Сейчас в теме
Изучаем рекурсию:-)
2. Андрей (vinsentfire) 03.02.09 12:47 Сейчас в теме
(1) + за желание и стремление к познанию, тем более что рекурсия это очень полезная вещь, хотя бы при написании программ по решению различного рода головоломок где требуется большое количество перебора комбинаций ))
3. Александр Венгер (venger) 2051 03.02.09 12:50 Сейчас в теме
(2) Тут еще стоит отметить алгоритм (очень простенький) позволяющий решать задачку для шахматной доски (8х8), например, за секунды. Да и для доски 50х50 - тоже шустро работает:-)
4. Александр Венгер (venger) 2051 03.02.09 13:03 Сейчас в теме
(2) Кстати, об отображаемых показателях. Если, например, кол-во рекурсивных вызовов (переборов по сути) равно (=) вложенности рекурсии (ходов фигуры при верном решении по сути), то значит программа при рекурсивном переборе ни разу не ошиблась и не сделала ни один не верный ход. Т.е. сколько попыток перебора, столько и верных ходов. Ну и для больших досок - удобнее расчитывать решение, а смотреть его на печати, кнопка "Печать" справа на форме. Так что кушайте на здоровье:-)
5. Дмитрий Воробьев (vde69) 878 03.02.09 21:18 Сейчас в теме
6. Александр Венгер (venger) 2051 03.02.09 21:38 Сейчас в теме
(5) На вкус и цвет, как говорицца ...:-)
7. Александр Венгер (venger) 2051 03.02.09 21:39 Сейчас в теме
8. Александр Венгер (venger) 2051 04.02.09 12:09 Сейчас в теме
А, кстати, поправил в описаниях и текстах, там на самом деле ходит в те клетки в первую очередь, с которых потом МЕНЬШЕ вариантов пойти дальше. А то ввожу в заблуждение:-) Сортировка то по возрастанию:-)
9. DAVID (СССР) 13.08.09 11:40 Сейчас в теме
Жаль не умею в шахматы играть (
Оставьте свое сообщение