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

Обойти конём все поля шахматной доски - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.91
Jeron95
11 / 11 / 1
Регистрация: 26.05.2012
Сообщений: 54
28.05.2012, 21:45     Обойти конём все поля шахматной доски #1
Обойти конём все поля шахматной доски размером (n х n) клеток, побывав на каждом из полей ровно один раз. Прошу с подробнейшим объяснением, ибо знаю очень мало.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2012, 21:45     Обойти конём все поля шахматной доски
Посмотрите здесь:

C++ закрасить участок шахматной доски
Разрезание шахматной доски C++
Король шахматной доски C++
C++ Определить последовательность ходов, которая позволит обойти все поля и вернуться на исходную.
Обход шахматной доски конем C++
C++ Задачка. Поле шахматной доски
Распечатка шахматной доски комбинацией символов C++
Являются ли поля шахматной доски полями одного цвета C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
28.05.2012, 22:59     Обойти конём все поля шахматной доски #2
У Дейтелов в книге C++ "Как программировать на C++" очень подробно написан разбор этой задачи, в полном издании находится на 499 странице упражнение 7.24, там дальше ещё показано как её можно оптимизировать
Deprez
Сообщений: n/a
22.06.2012, 00:55     Обойти конём все поля шахматной доски #3
Красивое решение рекурсивным методом http://dmtsoft.ru/bn/363/as/oneaticleshablon/
Yandex
Объявления
22.06.2012, 00:55     Обойти конём все поля шахматной доски
Ответ Создать тему
Опции темы

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