Написал A*-pathfinder

Crash512 · 14.01.2009, 08:52

Вроде неплохие результаты даёт...=)

Обновил файл во вложении. Была глупая ошибка... Теперь производительность почти в два раза выросла=) Смотрел другие реализации на AS3.0. Быстрее, чем у меня - не нашёл... (очень хочется оптимизировать имеющийся код)

Если кто найдёт шустрее, буду очень рад это увидеть...

Волгоградец · 14.01.2009, 10:38

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

etc · 14.01.2009, 13:14

Ну да, ну работает. И зачем?

з. Ы. delay изменить не смог.

Zik. · 14.01.2009, 13:33

А правда. Это не к чему показывать. Вы лучше покажите это в игре, вот это по-настоящему будет круто

VovkaMorkovka1 · 14.01.2009, 15:12

Демка рабочая. Однако простая реализация A* не есть проблема. Когда ботов будет >10 начнутся вопросы по оптимизации

relevance4 · 14.01.2009, 17:16

кстати, довольно медленный вариант реализации.

CrazyFlasher · 14.01.2009, 22:52

в нэте полно вариантов

Crash512 · 15.01.2009, 01:09

relevance4, а где посмотреть более быстрый?.. Я вот как раз и хочу узнать про оптимизацию...

Обновил файл во вложении. Была глупая ошибка... Теперь производительность почти в два раза выросла=) Смотрел другие реализации на AS3.0 быстрее, чем у меня - не нашёл...

На 10-м флеш-плеере у меня выдаёт 4-5 мс (в примере со сложным лабиринтом). Проц - Cor2Duo 1.8

mikleb · 17.01.2009, 01:35

Глючит

, если поставить препятствия по диагонали друг от друга, то путь иногда проходит через их общую точку.

Crash512 · 17.01.2009, 03:51

Это не глюки... Просто в данной реализации он ходит по диагонали=) Я это скоро уберу...