Pathfinding bug, getting out of an area

Bugs will be moved here once resolved.

Post » Tue Apr 12, 2016 1:47 pm

Problem Description
When the diagonals are enabled, there is a bug with some area configurations where you can't get out though you can get inside.

Attach a Capx
https://www.dropbox.com/s/qmtgtkr42mmmlbu/PathfindingBug.capx?dl=0

Description of Capx
A player with Pathfinding behavior, any click to find path and move. A tilemap declared as a custom obstacle for the Pathfinder. Blue dots are created to display the path nodes. Hit "space" to display the obstacle map.

Steps to Reproduce Bug
  • Click inide the area in the middle right for the player to get in. See that it's possible.
  • Once you're there, click outside to try to get out, and see that you cannot.

Observed Result
The pathfinder can't find path in some situations and put path node right on top of declared obstacle.

Expected Result
You should not be able to get inside the area. And the pathfinder should not be able to put path node on declared obstacle.

Affected Browsers
  • Chrome: (YES)
  • NodeWebkit: (YES)

Operating System and Service Pack
Windows 7 64bit SP1

Construct 2 Version ID
Realease beta 226
B
14
S
4
Posts: 109
Reputation: 1,281

Post » Tue Apr 12, 2016 2:57 pm

@Ashley,

Here is another example to clearly illustrate what I would like to have in native Pathfinding behavior. It is done using the EasyStar.js porting made by @Magistross, setting the diagonals to On and the behavior specific property "Corner Cutting" to Off. It is asynchronous, so has about the same performance than the native behavior, and it's cool.

https://www.dropbox.com/s/75fa1tnmykzkbdn/PathfindingExample.capx?dl=0
B
14
S
4
Posts: 109
Reputation: 1,281

Post » Wed May 04, 2016 1:43 pm

Should be fixed in the next build.
Scirra Founder
B
395
S
231
G
88
Posts: 24,367
Reputation: 193,694

Post » Thu May 05, 2016 5:15 pm

Great ! Thank you soooooooooooo much ! I'm very happy about this ! Thank you for your time !
B
14
S
4
Posts: 109
Reputation: 1,281


Return to Closed bugs

Who is online

Users browsing this forum: No registered users and 3 guests