Skip to content

[TODO] Region pathfinding optimisations#167

Draft
PowerfulBacon wants to merge 17 commits intomainfrom
Region---pathfinding-optimisations
Draft

[TODO] Region pathfinding optimisations#167
PowerfulBacon wants to merge 17 commits intomainfrom
Region---pathfinding-optimisations

Conversation

@PowerfulBacon
Copy link
Copy Markdown
Owner

@PowerfulBacon PowerfulBacon commented Mar 19, 2022

Extremely complex and difficult data structure to manage valid paths between points.
The final problem to solve is how to properly split regions when a block is placed that subdivides 2 regions.

See #150

image

@PowerfulBacon PowerfulBacon marked this pull request as draft March 19, 2022 20:34
@PowerfulBacon PowerfulBacon linked an issue Mar 19, 2022 that may be closed by this pull request
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Supergrid based pathfinding data structure

1 participant