Перейти к содержимому
Compvision.ru
Smorodov

Алгоритм A*

Recommended Posts

Для разминки мозгов написал реализацию алгоритма нахождения субоптимального пути на карте (A*) на показанной ниже карте работает около 0.5 сек. (Intel core i7 2600k):

A_Star.rar

post-1-0-34447100-1377873700_thumb.png

Может кому пригодится.

Тестовое изображение лабиринта:

Labyrinth.rar

  • Like 1

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Создайте учётную запись или войдите для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать учётную запись

Зарегистрируйтесь для создания учётной записи. Это просто!

Зарегистрировать учётную запись

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас


  • Сейчас на странице   0 пользователей

    Нет пользователей, просматривающих эту страницу

×