Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
20 / 20 / 4
Регистрация: 31.10.2010
Сообщений: 1,240
Записей в блоге: 2
1

Ход шахматного коня

01.06.2011, 19:05. Показов 1658. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день. Подскажите пожалуйсто с задачей:Указать самый короткий путь коня, начинающийся на одном заданном поле шахматной доски и заканчивающийся на другом. Никакое поле не должно встречаться в маршруте дважды.
Я думаю это делать можно через рекурсию. Помечать все пройденые поля. А в коде поставить условия: если верхняя клетка не помечена и возможен ход в нее, то идем, иначе также проверяем правую....если путь во все стороны запрещен, то переходим к следующей ветке.

Добавлено через 1 час 32 минуты
Помогите с написанием кода.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.06.2011, 19:05
Ответы с готовыми решениями:

Ходы шахматного коня
Задача заключается в том, чтобы найти минимальное количество ходов для перехода шахматного коня с...

Реализовать передвижение шахматного коня по доске
помогить пожалуйста,как передвигать коня на доске? конь может только передвигаться в низ и налево

Сколько клеток находится под боем шахматного коня
есть задача. http://acm.timus.ru/problem.aspx?space=1&num=1197 написал решение: #include...

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

0
01.06.2011, 19:05
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.06.2011, 19:05
Помогаю со студенческими работами здесь

Составьте маршрут шахматного коня из клетки (0; 0) в заданную клетку (x; y) в космических шахматах
В космические шахматы играют на бесконечной доске, поэтому клетки нумеруют парой чисел (см. пример...

Ход коня
Здравствуйте, уважаемые форумчане!!! у меня возникла проблема с задачей про коня!!! Дело в том...

Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов
Шахматная фигура "конь" перемещается на одну клетку по горизонтали и на две клетки по вертикали или...

Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей
Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей....


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru