D3
Окей
Size: a a a
2021 April 15
🗿
Пхах, удачи с лагами
Б[
Хуже х100000
🗿
A* не просто так юзабт
🗿
Да даже сам по себе A* чистый посоно работает, нужна еще оптимизация ввиде priority queue
D3
У меня тайлмапа,мне на нее хер забить и поверх нее делать грид?тип обертка
D3
Все так плохо?
🗿
Учитывая что у тебя pathfinding в 3д пространстве, ты можешь веса сопостовлять которые будут максимально точно описывать ситуацию, разница будет невероятно большая
Б[
Там же сложность о(н^2)
Б[
А, ещё и в 3д
D3
У меня 2д
D3
3д не уважаю
Б[
Хрен редьки не слаще
Б[
+ память 2n вроде как
D3
Да я просто хз есть ли смысл его реализовывать,мне просто от одной точки до другой нужно построить маршрут,чем короче тем лучше в 2д пространтсве,не учитывая диагональ,что бы вернул лист точек,думал просто перебором пройтись
D3
Так сказать обрезанный а*
b
Хаха ты не один такой