|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
10.02.2009, 20:39
|
#1 |
|
Пользователь
Регистрация: 30.03.2008
Сообщений: 23
|
Ход конем
Задача: Дано координаты шахматной доски, на котрой стоит конь и пешка. Найти минимальное количество ходов, за которые конь доберетса до пешки, если последняя стоит на месте. Вывести количество ходов коня и маршрут в координатах (реализация на С++).
Подскажите пожалуйста алгоритм решения даной задачи, а именно поиска пути.
В сущности, самое распространенное бегство всякого человека - бегство от самого себя.
|
|
|
|
10.02.2009, 20:48
|
#2 |
|
Программист VBA
СуперМодератор
Регистрация: 13.07.2008
Сообщений: 6,856
|
|
|
|
|
|
10.02.2009, 21:18
|
#3 |
|
Пользователь
Регистрация: 30.03.2008
Сообщений: 23
|
EducatedFool
Огромное спасибо Вам за алгоритм! Буду сидеть разбираться)
В сущности, самое распространенное бегство всякого человека - бегство от самого себя.
|
|
|
|
|
28.05.2010, 19:16
|
#4 |
|
Новичок
Джуниор
Регистрация: 28.05.2010
Сообщений: 1
|
Подскажите пожалуйста, какое условие нужно добавить, чтобы в массив записывался именно тот путь, который нам нужен?
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Задача "Ход конем" | WormsSs | Общие вопросы C/C++ | 14 | 29.11.2008 16:25 |
| при открытии большого файла должно появляться окно с ProgressBar и показывать ход открытия | Михаил Юрьевич | Общие вопросы Delphi | 3 | 28.05.2008 23:33 |
