Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement our own pathfinder algorithm #788

Open
wofsauge opened this issue Dec 16, 2024 · 0 comments
Open

Implement our own pathfinder algorithm #788

wofsauge opened this issue Dec 16, 2024 · 0 comments
Labels
enhancement New feature or request Idea

Comments

@wofsauge
Copy link
Owner

The pathfinder is used to determine "unreachable" items.
The build-in pathfinder object of the game is only callable, if an EntityNPC is present. Thats why we spawn an invisible shopkeeper right now, which can cause issues in online coop & other mods.

Therefore, we should implement our own pathfinder, for example by using the A*-algorithm. Alternatively, we wait for Repentogon for Rep+, and use the Pathfinder provided by them.

I tested our a few git repos that implement A* in lua, but i couldnt get them to work reliable enough. therefore, this needs further investigation.

@wofsauge wofsauge added enhancement New feature or request Idea labels Dec 16, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request Idea
Projects
None yet
Development

No branches or pull requests

1 participant