|
5 / 3 / 2
Регистрация: 09.01.2022
Сообщений: 13
|
||||||
Конь должен дойти до неприятельского короля, повергнуть его и вернуться на исходное место09.01.2022, 18:38. Показов 1892. Ответов 5
"На шахматной доске стоят белый конь и черный король. Некоторые поля доски
считаются «горящими». Конь должен дойти до неприятельского короля, повергнуть его и вернуться на исходное место. При этом ему запрещено становиться как на горящие поля, так и на поля, которые уже пройдены." Примерно в 30% генераций доски, код завершается успешно, остальное время он зацикливается. Я мог бы написать еще +- 300 строк кода, для обработки всех случаев (если положение короля по вертикали больше, чем коня, или наоборот и такие же остальные), но я уверен, что есть более простой способ решения задачи. Прошу, помогите, если кому не сложно.
0
|
||||||
| 09.01.2022, 18:38 | |
|
Ответы с готовыми решениями:
5
Задача о коне Аттилы. Конь должен дойти до неприятельского короля
Определить, может ли белый конь за три хода сбить черного короля |
|
|
|
| 09.01.2022, 18:57 | |
Сообщение было отмечено ShinyBird368 как решение
Решение
измени теги на CPP /CPP в квадратных скобках
решение неверное, потому что не перебирает варианты "поиск в глубину" или "поиск в ширину", а самым тупым образом двигает коня по первому подходящему варианту(остальные блоки else при этом не выполняются) А ведь подходящих вариантов обычно несколько и их нужно проверить все. Обычно при поиске строится определённый список (стек или очередь) из вариантов хода, в зависимости от способа "в глубину или в ширину", и перебирается каждый из этих вариантов: -берётся текущая позиция коня -удаляется из списка -строятся все ходы из текущей позиции в новые возможные клетки, примерно как у тебя сейчас в ифах -каждый из них не увеличивает текущую позицию, а добавляет в список новый элемент с этой "новой" координатой -клетка на доске отмечается как пройденная. -далее по циклу всё повторяется, пока есть что-то в списке или не побит король.
0
|
|
|
5 / 3 / 2
Регистрация: 09.01.2022
Сообщений: 13
|
|
| 09.01.2022, 19:15 [ТС] | |
|
То есть программу переделывать полностью под структуру?
0
|
|
|
|
|
| 09.01.2022, 19:49 | |
|
да.
0
|
|
|
5 / 3 / 2
Регистрация: 09.01.2022
Сообщений: 13
|
|||||||
| 10.01.2022, 11:26 [ТС] | |||||||
0
|
|||||||
|
|
|
| 10.01.2022, 13:29 | |
|
ShinyBird368, да, это была ошибка, но мне всё ещё слабо верится, что твоё решение работает.
Ты просто поправил один косяк в алгоритме, о ту сам алгоритм порочен. Простой контрпример: в первом из восьми случаев есть пустая клетка, но она ведёт в тупик - её окружают по ходу коня восемь других горящих, верный же путь находится во втором из восьми случаев. Твоя программа просто зайдёт в первую клетку и не выйдет из неё. Хотя по идее должна зайти, проверить, что попала в тупик, вернуться и зайти уже во второй случай.
0
|
|
| 10.01.2022, 13:29 | |
|
Помогаю со студенческими работами здесь
6
Нужно написать библиотеку классов БЕЛЫЙ КОРОЛЬ И КОНЬ ПРОТИВ ЧЕРНОГО КОРОЛЯ Арканоид. Вернуться в исходное состояние. Конь должен обойти доску 8x8
Всем у кого сайт должен вернуться из бана Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Ниже машинный перевод статьи The Thinkpad X220 Tablet is the best budget school laptop period .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы,. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|