Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,233
Записей в блоге: 2
#1

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

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

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

Добавлено через 1 час 32 минуты
Помогите с написанием кода.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2011, 19:05     Ход шахматного коня
Посмотрите здесь:

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

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

Сколько клеток находится под боем шахматного коня - C++
есть задача. http://acm.timus.ru/problem.aspx?space=1&num=1197 написал решение: #include <iostream> using namespace std; int...

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

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

Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей - C++
Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей. ПОМОГИТЕЕЕЕ если кто напишет код...

Дейтел ход коня(выход за массив) - C++
проблема в том что конь выходит за пределы массива. Проблема в функции horsemove(); что не так ? почему он это делает , вроде бы...

Ход коня по шахматной доске случайным образом - C++
Используйте генерацию случайного числа для предоставления коню возможности ходить по шахматной доске случайным образом (конечно, только ...

Создание шахматного поля - C++
Добрый вечер. Я пытаюсь написать простую игру шахматы в ООП, с графикой. Начала с создание доски и описания классов: поле(field) и клетки...

Решение шахматного вопроса - C++
Помогите с решением пожалйуста! Народ, помогите пожалуйста!) Добавлено через 6 минут Если что то нужно на языке Си, чем...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru