|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
|
Опции темы | Поиск в этой теме |
16.07.2008, 23:23
|
#11 |
|
Delphi/C++/C#
Участник клуба
Регистрация: 29.10.2006
Сообщений: 1,972
|
ресурсы и время не ограничены? Простой рекурсией перебираем все варианты. (ограничение на кол-во ходов например 10000) Находим все возможные пути решения. Для каждого из них храним ходы (верх, низ, впрево, влево) и кол-во ходов.
Далее сортируем по кол-ву ходов. Оптимальных решений может быть несколько. При данном алгоритме будут найдет 100% все решения с кол-вом ходов не более 10000. Конечно же всё будет очень долго, но, если условие не ограничивает ничего, то как вариант - приемлимо. |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Помогите решить задачу, please! | CRUMB | Помощь студентам | 3 | 08.12.2008 18:02 |
| Помогите решить задачу | Chuvak | Общие вопросы C/C++ | 3 | 07.06.2008 09:48 |
| Помогите решить задачу. | Shady | Общие вопросы Delphi | 7 | 10.11.2007 23:09 |
