Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
1 / 1 / 1
Регистрация: 26.12.2014
Сообщений: 37

Шахматным конем обойти всю доску, побывав на каждом поле всего один раз

06.06.2016, 22:37. Показов 3111. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Составить программу, в соответствии с которой шахматный конь обойдет всю доску, побывав на каждом поле всего один раз.

Делимся мнением, господа.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.06.2016, 22:37
Ответы с готовыми решениями:

Обойти шахматным конем все клетки шахматной доски, побывав на каждой клетке по одному разу
Здравствуйте, помогите пожалуйста Рекурсия, нужно обойти шахматным конем все клетки шахматной доски, побывав на каждой клетке по одному...

Обойти шахматное поле конем побывав в каждой клетке не более одного раза
Помогите, пожалуйста, решить задачу: необходимо обойти шахматное поле конем побывав в каждой клетке не более одного раза. Требуется...

Есть острова и мосты между ними. Нужно обойти все острова, побывав на каждом мосту по разу
Задача "Острова и мосты" (задача Эйлера). Есть острова и мосты между ними. Нужно обойти все острова, побывав на каждом мосту по разу. ...

2
 Аватар для JuriiMW
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,060
07.06.2016, 06:03
Цитата Сообщение от Azamat009 Посмотреть сообщение
Делимся мнением, господа.
Простейшая задача.
Решается методом перебора.
Можно использовать рекурсию.

К примеру, для размера поля 5x5 и начальной позицией 3х3 будет 64 решения.
А для начальной позиции 1х1 поля того же размера уникальных решений будет 304.
0
Эксперт Pascal/Delphi
2388 / 1300 / 1492
Регистрация: 29.08.2014
Сообщений: 4,665
08.06.2016, 13:55
Составить программу обхода шахматным конем шахматной доски по всем клеткам
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.06.2016, 13:55
Помогаю со студенческими работами здесь

Обход доски шахматным конем
решал задачу "Тур конем". : На шахматной доске размером n*n на поле с координатами x0,y0 находится конь - фигура , перемещающаяся по...

Написать программу, реализующую обход доски шахматным конём
Конь находится в клетке (x1,y1).Нужно вывести любой его путь из (x1,y1) в (x2,y2).Если это невозможно - выведите "NO". Входные...

Составить программу обхода шахматным конем шахматной доски по всем клеткам
Составить программу обхода шахматным конем шахматной доски по всем клеткам, не побывав на каждой клетке дважды

Попасть шахматным конем в заданную клетку поля за наименьшее число ходов
На шахматной доске NxN в клетке (x1, y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2, y2), где растет вкусная шахматная...

В квадрате 4х4 расположить 16 букв, чтобы в каждом горизонтальном и каждом вертикальном ряду буква встречалась только один раз
В квадраті 4х4 розташувати 16 літер (чотири a, чотири b, чотири c, чотири d) так, щоб в кожному горизонтальному та кожному вертикальному...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru