![]() |
|
|
![]()
|
|
| Sergio |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 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 Заранее спасибо. |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |