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

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

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

На досуге...

7

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

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

См. также

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