Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 14.05.2023
Сообщений: 1

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

14.05.2023, 15:06. Показов 2147. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge
Etyuhibosecyu 05.07.2026
Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru