| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > [C/C++]Помогите найти багу в AStar алгоритме |
| Автор: Sergio 16.4.2009, 00:07 |
| Всем привет. Реализовал алгоритм поиска кротчайшего пути (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 Заранее спасибо. |