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

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

Восстановить пароль Регистрация
 
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
01.06.2011, 19:05     Ход шахматного коня #1
Добрый день. Подскажите пожалуйсто с задачей:Указать самый короткий путь коня, начинающийся на одном заданном поле шахматной доски и заканчивающийся на другом. Никакое поле не должно встречаться в маршруте дважды.
Я думаю это делать можно через рекурсию. Помечать все пройденые поля. А в коде поставить условия: если верхняя клетка не помечена и возможен ход в нее, то идем, иначе также проверяем правую....если путь во все стороны запрещен, то переходим к следующей ветке.

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

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

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

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

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