Local Pathfinding with High-Performance Binary Cache#29
Open
grumpyowlbear wants to merge 5 commits intoMaxBittker:mainfrom
Open
Local Pathfinding with High-Performance Binary Cache#29grumpyowlbear wants to merge 5 commits intoMaxBittker:mainfrom
grumpyowlbear wants to merge 5 commits intoMaxBittker:mainfrom
Conversation
…sistency and streamline toolchain setup for contributors.
…nt routing - Add populatedZones cache to reject empty ocean zones in snapToWalkable(), preventing the pathfinder from routing through water - Add FLOOR_DECORATION to collision export FLAG_BITS so all blocked tiles are properly captured - Export wall collision flags and door/gate positions separately, allowing the pathfinder to route through doorways while respecting permanent walls - Add one-way door handling (Draynor Manor front door) and escape routing - Add multi-segment routing for cross-continent paths (500+ tiles) - Re-export collision data with all improvements (853k tiles, 1006 doors) - Add 30-test pathfinding validation suite covering walls, doors, water avoidance, and cross-continent routes Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Revert PapaBlooD's mining.md changes and remove the interactPlayer feature (sendInteractPlayer, OPPLAYER packets, trade support) to keep this PR focused on pathfinding improvements only. Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
- Remove rs-sdk submodule (PapaBlooD's fork reference) - Revert bun.lock configVersion formatting change - Revert server/engine/bun.lock reformatting (no dep changes) - Revert server/gateway/bun.lock (unrelated dep removal) Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Owner
|
sorry, there's been a lot of churn in the process of merging the other code, can't merge this. It seems like a good idea, would welcome another minimal PR including a benchmark |
PapaBlooD
added a commit
to PapaBlooD/rs-sdk
that referenced
this pull request
Feb 11, 2026
…ation Builds on the binary collision cache concept from PR MaxBittker#29 by grumpyowlbear. - Migrate pathfinding from JSON to binary v2 format (18MB -> 7MB, 13x faster init) - Add close-door detection (default-open doors that need wall collision added) - Export endpoint now returns closeDoors and wallLocs for diagnostics - Export script generates JSON, gzip, binary v2, and PNG overlay in one run - PNG overlay includes overworld, dungeons, wilderness dungeons, and legend key Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
This was referenced Feb 11, 2026
PapaBlooD
added a commit
to PapaBlooD/rs-sdk
that referenced
this pull request
Feb 11, 2026
…ation Builds on the binary collision cache concept from PR MaxBittker#29 by grumpyowlbear. - Migrate pathfinding from JSON to binary v2 format (18MB -> 7MB, 13x faster init) - Add close-door detection (default-open doors that need wall collision added) - Export endpoint now returns closeDoors and wallLocs for diagnostics - Export script generates JSON, gzip, binary v2, and PNG overlay in one run - PNG overlay includes overworld, dungeons, wilderness dungeons, and legend key Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
PapaBlooD
added a commit
to PapaBlooD/rs-sdk
that referenced
this pull request
Feb 11, 2026
…ation Builds on the binary collision cache concept from PR MaxBittker#29 by grumpyowlbear. - Migrate pathfinding from JSON to binary v2 format (18MB -> 7MB, 13x faster init) - Add close-door detection (default-open doors that need wall collision added) - Export endpoint now returns closeDoors and wallLocs for diagnostics - Export script generates JSON, gzip, binary v2, and PNG overlay in one run - PNG overlay includes overworld, dungeons, wilderness dungeons, and legend key Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
This PR integrates the local pathfinding engine from PR #28 but adds a significant performance layer. It replaces the 18MB JSON collision data with a packed binary format, reducing bot initialization time from ~260ms to <20ms.
Key Changes
DataViewbased loader for instant spatial cache initialization.