Пятница, 29 Марта 2024, 03:21

Приветствую Вас Гость

[ Новые сообщения · Игроделы · Правила · Поиск ]
  • Страница 1 из 1
  • 1
Форум игроделов » Программирование » Общие обсуждения программистов » Ошибка в поиске пути (Помогите исправить)
Ошибка в поиске пути
Ghost_in_the_shellДата: Вторник, 02 Октября 2012, 11:47 | Сообщение # 1
участник
Сейчас нет на сайте
Помогите исправить ошибку в реализации алгоритма A*.
Иногда зависает, а иногда выдает неправильный путь.

Код:


Ошибку с нахождением неправильного пути удалось устранить. Зависание происходит на этом месте:
Code

while(_node != start)
{
    _node = _node.parent;
    path.path.unshift(_node);
}

Свойства parent двух точек при поиске пути в первый ряд или в первый столбец сетки ссылаются друг на друга. Как такое могло произойти?


Сообщение отредактировал Ghost_in_the_shell - Вторник, 02 Октября 2012, 15:48
vasua99Дата: Среда, 31 Октября 2012, 16:16 | Сообщение # 2
GNU follower
Сейчас нет на сайте
Эмм..Java?

Жизнь игра, и мы в ней пешки... А я кушаю пельмешки)
хХ_Сибирь_ХхДата: Среда, 31 Октября 2012, 18:54 | Сообщение # 3
частый гость
Сейчас нет на сайте
vasua99, нет, ActionScript


triptixДата: Среда, 31 Октября 2012, 23:43 | Сообщение # 4
постоянный участник
Сейчас нет на сайте
а готовую прикрутить? http://habrahabr.ru/post/115689/
Форум игроделов » Программирование » Общие обсуждения программистов » Ошибка в поиске пути (Помогите исправить)
  • Страница 1 из 1
  • 1
Поиск:

Все права сохранены. GcUp.ru © 2008-2024 Рейтинг