introduction: pathfinding is important part of some games where enemies and NPCs are moving in spaces with obstacles.

​

These games have pathfinding:

- all ninjakiwi SAS games

- GemCraft Chasing Shadows

- GemCraft Frostborn wrath

- GemCraft Labyrinth

- most RTS games

​

concepts:

step1: bitmap data applicable for tiles

​

step2: interception of initial path directly to the target

​

step3: upon interception of the direct path, search for the shorter part of the permeter. when the perimeter is in one piece, cancel

​

step 4: plotting paths using list. along the shorter perimeter.

 

​

​