АТ
Size: a a a
2021 February 14
KF
сложно добавить граф без чётких этажей
а в чем проблема? то есть по сути у нас же можно выродить в 2д грид с червоточинами
каждая червоточина - форсированный джамп-поинт. А остальное просто 2д грид.
каждая червоточина - форсированный джамп-поинт. А остальное просто 2д грид.
АТ
то есть тут видно, что по 5-10 попадается участки
АТ
и астар запихает 5-10 ячеек в бинари хип
АТ
а JPS только одну
АТ
уже только за счёт гораздо меньшего количества работы с хипом, там перформанс возрастает нехило
АТ
то есть все думают про сокращение операций, но забывают про сокращение количества нодов, которые надо раскрывать
АТ
а оно очень солидное даже у простого JPS и даже в лабиринте
АТ
а в чем проблема? то есть по сути у нас же можно выродить в 2д грид с червоточинами
каждая червоточина - форсированный джамп-поинт. А остальное просто 2д грид.
каждая червоточина - форсированный джамп-поинт. А остальное просто 2д грид.
ну эм.... хз
АТ
я с ходу не соображу, как ленту мёбиуса выродить в 2D
АТ
типа, где-то её распилить и сделать там ряд червоточин?
АТ
ну, звучит, перспективно
АТ
я с ходу не могу сказать, получится ли
АТ
но есть и другие ограничения
АТ
например, все перемещения стоят одинаково
АТ
если лестницы не одинаково, то опять же червоточины
АТ
но просто вопрос, насколько сильно неоднородно оно будет. области болота уже проблематичнее
АТ
Но вообще да, мне алгоритм супер нравится, поэтому я поддерживаю идею пытаться его адаптировать под 3д-графы. В теории можно сделать хорошую либу.