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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
tiqurillo
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 3
#1

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

04.04.2010, 19:29. Просмотров 1192. Ответов 2
Метки нет (Все метки)

Доброго времени суток, у меня возникла проблема при решении задачи.

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

Задача - Путешествие коня - C++
Выдает необработанное исключение #include <iostream> using std::cout; using std::endl; #include <ctime> using std::time; ...

Путешествие коня. Упрощеннаяя версия. - C++
Здравствуйте! Мне препод задал более упрощенную версию задачи про путешествие коня. Условие задачи такое: написать функцию печатающая...

Путешествие коня. Почему конь не хочет пробежать все возможные варианты? - C++
Всем привет. #include "stdafx.h" #include <iostream> using namespace std; int _tmain(int argc, _TCHAR* argv) { ...

C4800 принудительно задано логическое значение "true" или "false" - C++
char* numalphabet = "0,1,2,3,4,5,6,7,8,9"; string InText(""); char character = Convert::ToChar(InText); if...

Подсчитать, колько раз в произвольном тексте встречается символ "*" и "+" - C++
Дан любой текст...Сколько раз в нём встречается символ "*" и "+"? нужно использовать цикл с счетчиком

Error C2361: пропуск инициализации "Height" из-за метки "default" - C++
Добрый день! Решила чуть изменить типичный код из учебника - и тут же появилась ошибка компилятора. Код вот такой: #include...

Найти угол одной точки "A" в соотношении к точке "B" в градусах - C++
Этот метод возвращает значение в радианах, как получить градусы? #define DEG 57.2957795f atan2f(p1.y - p2.y, p1.x - p2.x) * DEG;

Вычисление суммы позиций на которых в слове Х стоят буквы "в" и "п" - C++
Вот тут дали задание и не знаю как решить....я думаю есть добрые люди???=))) Напишите программу вычисления суммы позиций на которых в...

Заменить всякое вхождение слова "это" на слово "то" - C++
Заменить каждое вхождение слова "это" на слово "то". Прошу помощи! #include <iostream> #include <Windows.h> #include...

Почему вместо обратного слеша "\" выводит "¥" - C++
Компилятор напрочь отказывается ставить обратный слеша В других программах все работает нормально. VS community 2015 Загружайте...

Преобразовать параметр из "WCHAR [260]" в "const char *" - C++
Подскажите пожалуйста, как " преобразовать параметр из "WCHAR " в "const char *""? Вот,по коду я думаю понятно будет. Если поставить...

возвращаемый тип "main" должен быть "int", а не - C++
код: // формирование списка фамилия, имя struct FIO { char *familiya; char *imya; } void main() {


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

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

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