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

04.02.09

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

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

Скачать файл

ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.

Наименование По подписке [?] Купить один файл
CalcHorseMove_1_0.zip
.1233615189 7,06Kb
59
59 Скачать (1 SM) Купить за 1 850 руб.

На досуге...

+7 –

См. также

Мышонок в лабиринте бегает за сыром (игрушка)

Игры Платформа 1С v7.7 1C77 Бытовые услуги, сервис Абонемент ($m)

Краткая игра про мышонка на языке 1С.

1 стартмани

24.05.2021    4499    1    user1479164    8    

2
Ралли для 1С 7.7

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

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

1 стартмани

18.05.2019    9092    0    Palmer1976    1    

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

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

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

1 стартмани

07.05.2019    9340    1    Palmer1976    1    

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

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

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

1 стартмани

30.08.2016    16962    0    ak_register    4    

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

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

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

1 стартмани

22.09.2015    15506    0    sanek_kop    3    

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

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

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

1 стартмани

23.03.2015    14093    0    Tim72    1    

1
Головоломка

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

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

1 стартмани

03.11.2014    16225    0    whtblck    8    

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

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

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

1 стартмани

20.10.2014    13481    0    FlashC    4    

1
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. venger 2125 03.02.09 01:56 Сейчас в теме
Изучаем рекурсию:-)
motogon; +1 – Ответить
2. vinsentfire 03.02.09 12:47 Сейчас в теме
(1) + за желание и стремление к познанию, тем более что рекурсия это очень полезная вещь, хотя бы при написании программ по решению различного рода головоломок где требуется большое количество перебора комбинаций ))
motogon; +1 – Ответить
3. venger 2125 03.02.09 12:50 Сейчас в теме
(2) Тут еще стоит отметить алгоритм (очень простенький) позволяющий решать задачку для шахматной доски (8х8), например, за секунды. Да и для доски 50х50 - тоже шустро работает:-)
motogon; +1 – Ответить
4. venger 2125 03.02.09 13:03 Сейчас в теме
(2) Кстати, об отображаемых показателях. Если, например, кол-во рекурсивных вызовов (переборов по сути) равно (=) вложенности рекурсии (ходов фигуры при верном решении по сути), то значит программа при рекурсивном переборе ни разу не ошиблась и не сделала ни один не верный ход. Т.е. сколько попыток перебора, столько и верных ходов. Ну и для больших досок - удобнее расчитывать решение, а смотреть его на печати, кнопка "Печать" справа на форме. Так что кушайте на здоровье:-)
+ – Ответить
5. vde69 925 03.02.09 21:18 Сейчас в теме
дарю красивый движек :)))

http://infostart.ru/projects/3363/
+ – Ответить
6. venger 2125 03.02.09 21:38 Сейчас в теме
(5) На вкус и цвет, как говорицца ...:-)
+ – Ответить
7. venger 2125 03.02.09 21:39 Сейчас в теме
+(6) Я по семерке
+ – Ответить
8. venger 2125 04.02.09 12:09 Сейчас в теме
А, кстати, поправил в описаниях и текстах, там на самом деле ходит в те клетки в первую очередь, с которых потом МЕНЬШЕ вариантов пойти дальше. А то ввожу в заблуждение:-) Сортировка то по возрастанию:-)
+ – Ответить
9. СССР 13.08.09 11:40 Сейчас в теме
Жаль не умею в шахматы играть (
+ – Ответить
Оставьте свое сообщение