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

04.02.09

Задачи пользователя - Игры

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

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

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

На досуге...

См. также

Ралли для 1С 7.7

Игры Платформа 1С v7.7 Конфигурации 1cv7 Абонемент ($m)

Игра "Ралли" для 1С 7.7

1 стартмани

18.05.2019    8889    0    Palmer1976    1    

2

Тетрис для 1С 7.7

Игры Платформа 1С v7.7 Конфигурации 1cv7 Абонемент ($m)

Игра "Тетрис" для 1С 7.7

1 стартмани

07.05.2019    9107    1    Palmer1976    1    

0

Расписной покер для 1с 7.7

Игры Платформа 1С v7.7 Россия Абонемент ($m)

Расписной покер - игра по которой раньше в СССР проводились чемпионаты. После некоторого забвения опять завоевывает интерес.

1 стартмани

30.08.2016    16573    0    ak_register    4    

2

131072 - игра 2048 для 7.7 с сохранением

Игры Платформа 1С v7.7 Конфигурации 1cv7 Россия Абонемент ($m)

Каждый, кто играл в эту игру хотя бы раз, задумывался о сохранении, так вот наконец-то это реализовано.

1 стартмани

22.09.2015    15313    0    sanek_kop    3    

1

Игра "2048" для 1с v7.7

Игры Платформа 1С v7.7 Конфигурации 1cv7 Абонемент ($m)

Внешняя обработка - игра "2048". Пример работы с таблицей в режиме ввода данных

1 стартмани

23.03.2015    13847    0    Tim72    1    

1

Головоломка

Игры Платформа 1С v7.7 Конфигурации 1cv7 Абонемент ($m)

Головоломка. Угадай мое число.

1 стартмани

03.11.2014    15972    0    whtblck    8    

1

Обработка - шутка, по известному "баяну" по перемешиванию букв в словах для 1C 7.7

Игры Платформа 1С v7.7 Конфигурации 1cv7 Абонемент ($m)

Пишите письма друзьям и коллегам по новому. Узнайте, с какого раза они заметят подвох!

1 стартмани

20.10.2014    13302    0    FlashC    4    

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