カーナビやスマートフォンのマップアプリなど、目的地への最短ルートを一瞬で割り出してくれるサービスのお世話になっている人も多いと思いますが、その仕組みがどうなっているのかを知っている人はほとんどいないはず。その処理には、ルート探索 ...
Unity contains the functionality to bake navigation meshes. While the nav-mesh feature is convenient, I have found it frusterating on numerous occasions. Characters often slide unpredictably and the ...
A study project built over 8 weeks where I implemented A* pathfinding, a triangulated navigation mesh, and a 2D physics engine from scratch in C++, then combined them into a playable game. The base ...