This is the main page for pathfinding is Stencyl. where actors will programmed to avoid obstacles and reach destination. Every form of pathfinding-related topics will be added here.
There are 2 types of pathfinding which are node-based and space-based.
Node-based pathfinding is like how those balls moves in both Creeper World I and Creeper World III by Knuckle cracker. It starts with a network of nodes and lines.
Space-based pathfinding is like how monsters in GemCraft Labyrinth and later chapters move in the battlefield. It starts with some occupied space.
Links: (space-based)
All space-based pathfinding starts with a straight line between a line between destination and the initial position.
The next step of pathfinding is to calculate how far it can go in straight line. Remember that actors in Stencyl is blind by default.
From this concept of pathfinding, there are 2 ways that the pathfinding can be done via.
Tile perimeter
tiles and adjacent tiles.
No comments:
Post a Comment