|
|
« Предыдущая тема | Следующая тема » |
Опции темы | Опции просмотра |
|
|
|||||
Регистрация: Jun 2010
Сообщений: 16
|
Не верные результаты при длительной обработке кода
Привет всем.
Пишу программу, которая находит выход из лабиринта. Лабиринт представлен в виде массива 2х2. При поиске кратчайшего пути в массиве больше чем 9х9 программа выдает неверные результаты с определённого момента. Процедура поиска кратчайшего пути рекурсивная и при больших массивах она начинает выполнятся довольно долго и весит программу на несколько секунд.Может ли быть это причиной неверных результатов? Заранее спасибо за помощь! Вот сама программа если нужен код... 4.part1.rar 4.part2.rar |
|
|||||
код не смотрел.
У вас глюк в программе, скорей всего. У флеша было, что он не может обрабатывать данные дольше помоему 15 сек, если в это время укладывается то все должно работать, если нет - словите экзепшен. и 9х9 - это очень_маленькое_поле. Не знаю как там вы его обрабатываете, но волновым методом оно должно обработаться быстро. |
|
|||||
Регистрация: Jun 2010
Сообщений: 16
|
Цитата:
|
|
|||||
Да, во Flash IDE посмотрите в Publish Settings. А, например, во FlashDevelop - в настройках проекта.
|
|
|||||
Регистрация: Jun 2010
Сообщений: 16
|
Спасибо, увеличение времени обработки данных в общем то помогло, но вот еще вопрос к chabapok:
Поле 11х11 обрабатывается около 10 секунд 12х12 обрабатывается около минуты это не нормально?? Алгоритм: Проверяем соседнюю клетку, если метка в ней > текущей,то переходим в эту клетку и так проверяем для всех клеток во все 4-е стороны. |
|
|||||
Регистрация: Dec 2006
Адрес: 66°32′00″ с. ш. 66°38′00″ в. д.
Сообщений: 85
|
A*, волновой алгоритм ... можно еще что либо найти ... но
Цитата:
|
|
|||||
Регистрация: Jun 2010
Сообщений: 16
|
У меня волновой алгоритм реализован.... в чем проблема я не врубаюсь....
|
|
|||||
Регистрация: Dec 2006
Адрес: 66°32′00″ с. ш. 66°38′00″ в. д.
Сообщений: 85
|
по моему у вас не верное представление о волновом алгоритме
|
Часовой пояс GMT +4, время: 20:35. |
|
« Предыдущая тема | Следующая тема » |
Теги |
лабиринт , неверные , результаты , рекурсия |
|
|