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

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

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

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

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

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

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

Решение шахматного вопроса C++
Ходы шахматного коня C++
C++ Ход коня по шахматной доске случайным образом
C++ Сколько клеток находится под боем шахматного коня
C++ Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей
Создание шахматного поля C++
Определить цвет клетки шахматного поля C++
C++ Дейтел ход коня(выход за массив)
C++ Ход коня
C++ Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов
C++ Найти кратчайший путь шахматного короля
C++ Зача про шахматного коня (решить, используя массив)

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

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

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