Как-то слишком важно звучит это, когда предмет разговора довольно прост. Тут хватило бы обычного алгоритма Дейкстры по графу, учитывая специфику разбиения мира.
Есть подозрения, что сначала в игре предполагалось более свободное перемещение персонажей. Хотя, в итоге, сути игры оказался в тему достаточно простой поиска пути по клеткам.
Как-то слишком важно звучит это, когда предмет разговора довольно прост. Тут хватило бы обычного алгоритма Дейкстры по графу, учитывая специфику разбиения мира.
Есть подозрения, что сначала в игре предполагалось более свободное перемещение персонажей. Хотя, в итоге, сути игры оказался в тему достаточно простой поиска пути по клеткам.
Но A* же луууучше.
Причем, если путь персонажа пересекается с путем уже идущего персонажа, то он не пойдет, даже если уже идущий пересек точку пересечения. 🤦♂️