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

"Путешествие коня" - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
tiqurillo
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 3
04.04.2010, 19:29     "Путешествие коня" #1
Доброго времени суток, у меня возникла проблема при решении задачи.

Суть такова: задача аналогична головоломке Эйлера (где из произвольной позиции конь должен обойти всё шахматное поле, побывав лишь раз на каждой клетке), а отличие в том, что программа должна находить максимально возможный путь из данной позиции, не пересекая уже пройдённый ранее. Помогите пожалуйста усвоить задачу.
Я почитал интернеты, где имеется решение самой задачи Эйлера. Оттуда я подумал взять идею с матрицей доступности (каждый её элемент, соответствует клетке на доске, но здесь мы записываем информацию о том, со скольких клеток можно походить на заданную. Например, на клетку а1 можно походить из двух клеток (с2 и b3)), только после очередного хода изменять значение этой матрицы так, чтобы путь на одну клетку не проходил через ранее пройдённый путь. Возникла проблема с организацией перебора - я вообще не представляю как его организовывать (да и вообще, перебором ли будет решаться задача?).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2010, 19:29     "Путешествие коня"
Посмотрите здесь:

Путешествие коня. Упрощеннаяя версия. C++
Вопрос "хорошего тона", "стиля" в программировании - правильное использование #include C++
C++ Путешествие коня. Почему конь не хочет пробежать все возможные варианты?
C++ Превратить заданную пользователем дату в формате "дд.мм.гг" в формат "месяц дд. год"
C++ Выяснить, имеется ли пара соседствующих символов ",-" "-," (запятая, тире) в тексте
C++ Написать функцию выбора пунктов меню стрелками "вверх" "вниз"
C++ Подсчитать сумму "серых" элементов, а "черные" сложить только один раз
Удалить из двусвязного списка все элементы до первого "*" и после последнего "*" C++
"Красный Тигр" vs. "Желтый Заяц". А каким будет 3005 год? C++
ткните мордой плз на описание конструкций типа defect?"brak":"goden" C++
C++ Задача - Путешествие коня
Ошибка преобразование "time_t" в "unsigned int", возможна потеря данных C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
tiqurillo
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 3
07.04.2010, 18:42  [ТС]     "Путешествие коня" #2
Неужели совсем нет идей? Прошу откликнуться.
QWAN
56 / 55 / 1
Регистрация: 02.09.2008
Сообщений: 181
07.04.2010, 19:18     "Путешествие коня" #3
Введи в google или википедии "Поиск с возвратом". Я думаю это то что тебе нужно.
Yandex
Объявления
07.04.2010, 19:18     "Путешествие коня"
Ответ Создать тему
Опции темы

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