-
Notifications
You must be signed in to change notification settings - Fork 47
Open
Labels
apiRelates to Obsidian.APIRelates to Obsidian.APIenhancementNew feature or requestNew feature or requestepicVery coolVery coolfutureThis feature will be worked on in the futureThis feature will be worked on in the futureperformancePerformance related issuePerformance related issuepriority: mediumModerately importantModerately importantserverRelates to the server implementationRelates to the server implementation
Description
Implement flow fields for entity pathfinding. There are some cases, where A* is not the best choice:
- If the graph that needs to be traversed is dense (A common example would be a grid-based graph) ✔️
- If you have hundreds of units attempting to path to the same location ✔️
- If the environment is highly dynamic ✔️
- If there is a constant need to change the position of units ✔️
(source)
Flow fields can be of great benefit for us. Some things to consider:
- Implementation may be difficult to get right (eg. caching fields)
- We may want to toggle between A* and Flow fields depending on distances and entity count
- Different entities may need somewhat different vector fields (eg. zombie x spider)
For now, A* should do just fine, but I would like to see this implemented in the future.
Metadata
Metadata
Assignees
Labels
apiRelates to Obsidian.APIRelates to Obsidian.APIenhancementNew feature or requestNew feature or requestepicVery coolVery coolfutureThis feature will be worked on in the futureThis feature will be worked on in the futureperformancePerformance related issuePerformance related issuepriority: mediumModerately importantModerately importantserverRelates to the server implementationRelates to the server implementation