🐸
Позиция, связи, цена. Можно ещё и цену на каждую связь. А больше нечего, для пути большего не надо.
Size: a a a
2021 April 15
E
ой ну не души хд
T_
у меня позиция и в ноде хранится и в словнике ХД
🐸
Позиция нужна ноде для эвристики
PK
А надо все хранить дома под подушкой
T_
Просто мне показалось, каждый раз обращатся к массиву и скать ноду с нужной позицие как-то не очень, но по сути, если я добавлю связи и сразу буду отправлять все ноды, то этого не надо
🐸
Ну и использование графа для логики ещё хорошо тем, что грид у тебя уходит в чистый визуал
🐸
Плюс ты можешь делать односторонние переходы
🐸
Граф-то получится направленный
T_
Правда я хз, мне кажется прийдётся и так сменить алгоритм, ибо мне нужно динамический поиск путей
T_
а что-то внутри меня говорит что это А* не подойдёт
🐸
Чего это?
T_
каждый раз проверять следущую клетку на то не занята ли она и снова делать путь такое себе
🐸
Ты вообще можешь в отдельный тред расчёты выкинуть
T_
если мобов 10+20
T_
Да кстати
T_
думал сделать поиск путей в отдельном потоке
T_
Я имею ввиду пока объект двигает
T_
тип он подошёл к клетке