Pathfinding issue on portal crossover
Open
Nobody has claimed this yet.
area: simulation
bug
lang: c++
- Dominant language
- Python
- Stars
- 14.4k
- Forks
- 1.3k
- PR merge metrics
- No merged PRs in 30d
Description
The following pathfinding is a failure, right on the portal line. The algorithm seems to prefer wrapping around black spaces when heading southwest across portal lines.
Here is a last comparison between a movement on the east side of the portal connection (ideal) and secondly the west side (longer).
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
No source file, test, or entry point is identified. Start by reproducing the southwest movement across the portal line shown in the screenshots, comparing the east and west sides of the connection. Done means the pathfinder selects the shorter route instead of wrapping around black spaces.
Written by the indexing model from the issue text.
Assessment
- Domain
- game-dev
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100