Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 01.11.2010, 20:35
van2tus вне форума Посмотреть профиль Отправить личное сообщение для van2tus Найти все сообщения от van2tus
  № 1  
Ответить с цитированием
van2tus

Регистрация: Jun 2010
Сообщений: 16
Question Не верные результаты при длительной обработке кода

Привет всем.
Пишу программу, которая находит выход из лабиринта. Лабиринт представлен в виде массива 2х2.
При поиске кратчайшего пути в массиве больше чем 9х9 программа выдает неверные результаты с определённого момента.
Процедура поиска кратчайшего пути рекурсивная и при больших массивах она начинает выполнятся довольно долго и весит программу на несколько секунд.Может ли быть это причиной неверных результатов?

Заранее спасибо за помощь!

Вот сама программа если нужен код...
4.part1.rar

4.part2.rar

Старый 01.11.2010, 23:41
chabapok вне форума Посмотреть профиль Отправить личное сообщение для chabapok Найти все сообщения от chabapok
  № 2  
Ответить с цитированием
chabapok

Регистрация: Jul 2009
Сообщений: 240
Записей в блоге: 1
код не смотрел.
У вас глюк в программе, скорей всего. У флеша было, что он не может обрабатывать данные дольше помоему 15 сек, если в это время укладывается то все должно работать, если нет - словите экзепшен.

и 9х9 - это очень_маленькое_поле. Не знаю как там вы его обрабатываете, но волновым методом оно должно обработаться быстро.

Старый 02.11.2010, 00:19
van2tus вне форума Посмотреть профиль Отправить личное сообщение для van2tus Найти все сообщения от van2tus
  № 3  
Ответить с цитированием
van2tus

Регистрация: Jun 2010
Сообщений: 16
Цитата:
У флеша было, что он не может обрабатывать данные дольше помоему 15 сек
Можно ли это как нибудь обойти?

Старый 02.11.2010, 00:22
bav вне форума Посмотреть профиль Отправить личное сообщение для bav Найти все сообщения от bav
  № 4  
Ответить с цитированием
bav
 
Аватар для bav

Регистрация: Oct 2010
Сообщений: 1,049
Отправить сообщение для bav с помощью ICQ
Да, во Flash IDE посмотрите в Publish Settings. А, например, во FlashDevelop - в настройках проекта.

Старый 02.11.2010, 01:04
van2tus вне форума Посмотреть профиль Отправить личное сообщение для van2tus Найти все сообщения от van2tus
  № 5  
Ответить с цитированием
van2tus

Регистрация: Jun 2010
Сообщений: 16
Спасибо, увеличение времени обработки данных в общем то помогло, но вот еще вопрос к chabapok:
Поле
11х11 обрабатывается около 10 секунд
12х12 обрабатывается около минуты это не нормально??

Алгоритм: Проверяем соседнюю клетку, если метка в ней > текущей,то переходим в эту клетку и так проверяем для всех клеток во все 4-е стороны.

Старый 02.11.2010, 01:13
TanaTiX вне форума Посмотреть профиль Отправить личное сообщение для TanaTiX Найти все сообщения от TanaTiX
  № 6  
Ответить с цитированием
TanaTiX
 
Аватар для TanaTiX

блогер
Регистрация: Feb 2008
Сообщений: 1,453
Записей в блоге: 4
Это не нормально. Почитайте про различные алгоритмы поиска пути.
__________________
Ну все, теперь Забава м-о-я.
Гы-гы, а корабль мой!

Старый 02.11.2010, 13:11
Dweem вне форума Посмотреть профиль Отправить личное сообщение для Dweem Найти все сообщения от Dweem
  № 7  
Ответить с цитированием
Dweem
 
Аватар для Dweem

Регистрация: Dec 2006
Адрес: 66°32′00″ с. ш. 66°38′00″ в. д.
Сообщений: 85
A*, волновой алгоритм ... можно еще что либо найти ... но
Цитата:
11х11 обрабатывается около 10 секунд
12х12 обрабатывается около минуты это не нормально??
это просто катастрофа

Старый 02.11.2010, 19:00
van2tus вне форума Посмотреть профиль Отправить личное сообщение для van2tus Найти все сообщения от van2tus
  № 8  
Ответить с цитированием
van2tus

Регистрация: Jun 2010
Сообщений: 16
У меня волновой алгоритм реализован.... в чем проблема я не врубаюсь....

Старый 02.11.2010, 19:15
Dweem вне форума Посмотреть профиль Отправить личное сообщение для Dweem Найти все сообщения от Dweem
  № 9  
Ответить с цитированием
Dweem
 
Аватар для Dweem

Регистрация: Dec 2006
Адрес: 66°32′00″ с. ш. 66°38′00″ в. д.
Сообщений: 85
по моему у вас не верное представление о волновом алгоритме

Старый 02.11.2010, 22:07
chabapok вне форума Посмотреть профиль Отправить личное сообщение для chabapok Найти все сообщения от chabapok
  № 10  
Ответить с цитированием
chabapok

Регистрация: Jul 2009
Сообщений: 240
Записей в блоге: 1
у вас поиск выхода или поиск кратчайшего пути к выходу?

и ваш fla не открывается, кстати.

Создать новую тему Ответ Часовой пояс GMT +4, время: 11:14.
Быстрый переход
  « Предыдущая тема | Следующая тема »  

Теги
лабиринт , неверные , результаты , рекурсия
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 11:14.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.