Home
This is an open source project that is a personal exploration of A* for grid based pathfinding. I'm working on this as part of hackathons and free time as a way to continue exploring my passion outside of my day job.
- Create an algorithm that can locate a target and avoid obstacles such as non-traversable objects, objects/materials that buff or debuff movement and moving obstacles.
- Allow for dynamic and efficient updates to the path as obstacles move or the target moves.
- Remove grid size limit and make algorithm build grid only around units based in a larger world container.
- Have grid build using varying grid block sizes on low to high precision based on locality. e.g. if the target is far away we only need an approximate area of low density to locate. As we move closer increase precision.
| Key | Action |
|---|---|
| Left Click | Move target |
| Right Click & Drag | Rotate Camera |
| WASD | Pan Camera |
| R | Respawn AI to random spawn points |
| Space | Scatter AI paths |