Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C/C++]Помогите найти багу в AStar алгоритме, прохождение кратчайшего пути 
:(
    Опции темы
Sergio
  Дата 16.4.2009, 00:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 843
Регистрация: 28.7.2006
Где: Solar System-> Earth

Репутация: нет
Всего: 1



Всем привет.
Реализовал алгоритм поиска кротчайшего пути (AStar).
Есть на вход массив 10*10 (без препятствий). На вход функции FindPath() дается координаты( fromX, fromY, toX, toY )

Проблема в том что не всегда алгоритм работает корректно. Если задаю найти путь с x=0, y=0 до x=5, y=5 то всё работает отлично. Даже по диагонали найдет (это пятый параметр функции FindPath())

Если же искать с одного угла в другой то увы не находит ( с x=0, y=0 до x=90, y=9).

Почему? Какая ошибка?

Вложил консольное приложение на MS VS 2008 http://slil.ru/27454402

Заранее спасибо.
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0512 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.