[Request] [Engine] [IDE] 2D Path editor and Pathfinding

[ddabrahim]

Description: I think it would be useful to have a 2D path editor built-in to the scene editor so we could design paths and make sprites/objects move on this path to the end, back and forth or random. Something similar to what we have in FPSC and GameGuru.

It would be also nice to have some sort of 2D A* Pathfinding implemented in the engine to allow us to move a sprite from point A to point B at the given speed while they are avoiding obstacles.

More advanced option to be able to set cost of obstacles. It means the path can move through the obstacle but it is going to slow the movement down and the pathfinding going to prefer the obstacle with the lower cost. For example we could set the mud to be cost of 3, water to be cost of 2 and a log over the river to be cost 1 and a bridge over the river cost 0. So the pathfinding would prefer to use in order 0:bridge, 1:log, 2:water, 3:mud. So we could choose if an obstacle have a cost or solid.

Commands we could have:

• FindPath(spriteID, startX, startY, targetX, targetY) //return a path ID if path found 0 if no path found
• MoveOnPath(pathID, roation mode, speed)
• EndOfPathReached(spriteID) //return 1 if the sprite reached the end of the path it was following
• IsMovingOnPath(spriteID) //return 1 if the sprite currently moving on path

Options we need to be able to set:

• Sprite angle follow rotation, if set to true the sprite always rotate toward the direction of movement.
• Speed of movement on path
• Speed of rotation on path
• Smooth path, if set to true the path must be curved and the sprite can not cut the corners.
• Keep distance to obstacle, if set to true, when pathfinding generate the path it must take in to account the widht and height of the sprite to make sure it does not overlap the obstacles.
• Obstacle is solid or have a cost
• How much the cost of an obstacle slow the speed down using a % system.

Discussion on the forum: https://forum.thegamecreators.com/thread/224400

Thanks.

[JimJamsGames]

Rather than just 2D, full AI is really needed, and for me is a must-have feature, to give Studio the ability to quickly make more advanced games. Something akin to the original DarkAI would be excellent.