0 / 0 / 0
Регистрация: 14.05.2023
Сообщений: 1

Программа «Ход конем»

14.05.2023, 15:06. Показов 2218. Ответов 20

Студворк — интернет-сервис помощи студентам
Программа, находящая решение следующей задачи: необходимо обойти все клетки шахматного поля конем, ни разу не ступив дважды ни на одну клетку.
Задача решается методом проб. Из любой позиции шахматной доски конь может выбрать не более 8 вариантов следующего хода. Программа выбирает произвольный вариант из числа допустимых до тех пор, пока не возникнет ситуация, когда возможных вариантов нет. Тогда делается возврат на один ход назад и выбирается другой вариант хода. Естественно для каждой позиции все "испробованные" варианты должны фиксироваться. Таким образом, конь может вернуться на несколько ходов назад, если при каждом возвращении на один ход оказывается, что для данной позиции все варианты были перебраны.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.05.2023, 15:06
Ответы с готовыми решениями:

Ход конем
На шахматной доске (8х8) стоят конь и пешка. Конь располагается на поле А, пешка - на поле B. Найти минимальное количество ходов, за...

Ход конем
Совсем недавно Вася занялся программированием и решил реализовать собственную программу для игры в шахматы. Но у него возникла проблема...

СИ++ ход конем
Добрый вечер. Я начинающий в Си++, даже очень. Т.к. лекций в универе по си++ теперь(раньше были по си) нет, то толком ничего не понятно. ...

20
Заблокирован
20.05.2023, 12:53
Студворк — интернет-сервис помощи студентам
ТС пропал, возможно ему и не нужно решение в этой реинкарнации, а препод требует воплощение алгоритма из #1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.05.2023, 12:53

Ход Конем
задача номер 6 на acmp. Написал, базовые тесты работают, но там ошибка при первом же тесте, в чем проблемес? #include <iostream> ...

Ход конем
Дана прямоугольная доска N × M (N строк и M столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в...

Рекурсия. Ход конем
написал код на "КОНЯ" ))) ( рекурсия ) а она чего-то все ходы не просчитывает.??? #include <iostream> #include...

Задача Ход конем - 2.
день добрый. задача: http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=656&chapterid=2962#1 как видите, задача на тему...

Ход конем до конкретной точки
написал такую программу.конь обходит доску. как изменить его так чтоб он дошел до конкретной точки которую опчть по функции rand мы найдем...


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

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Опции темы

Новые блоги и статьи
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа
Maks 03.08.2026
Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru