Skip to content

feat: bfs dijkstra flow map#97

Draft
Malibu-With-Coke wants to merge 3 commits into
utilForever:mainfrom
Malibu-With-Coke:feat/bfs-dijkstra-flow-map
Draft

feat: bfs dijkstra flow map#97
Malibu-With-Coke wants to merge 3 commits into
utilForever:mainfrom
Malibu-With-Coke:feat/bfs-dijkstra-flow-map

Conversation

@Malibu-With-Coke
Copy link
Copy Markdown

@Malibu-With-Coke Malibu-With-Coke commented May 17, 2026

What

Add a dedicated BFS flow map, update Dijkstra maps to use a priority queue for weighted shortest-path costs, and add BFS example/docs coverage.

Why

The previous DijkstraMap implementation used FIFO queue traversal, which behaves more like BFS/flood fill and can produce incorrect results with non-uniform exit costs. Splitting BFS into BfsMap and moving DijkstraMap to BinaryHeap keeps the algorithm roles clear and makes weighted path costs correct.

Closes #32

Checklist

Required

  • cargo check --all passes
  • cargo fmt --all -- --check passes
  • cargo clippy --workspace --all-targets -- -D warnings -A clippy::multiple-crate-versions passes
  • cargo test --all passes
  • I linked the related issue (for example: Closes #123)

Functional Validation

  • Behavior related to this change was verified locally (if applicable)
  • Rendering/backend behavior was verified when runtime code changed (if applicable)
  • Algorithm behavior (pathfinding/FOV/noise/random) was verified when affected (if applicable)
  • I added or updated tests for changed behavior (if applicable)

Configuration & Docs

  • User-facing docs were updated (README.md, ARCHITECTURE.md, or relevant manual pages, if applicable)
  • New dependencies/configuration are documented (if applicable)
  • No sensitive values or credentials were introduced

If Applicable

  • Security impact considered (run cargo audit locally if needed)
  • Breaking behavior changes are clearly described in this PR

@coderabbitai
Copy link
Copy Markdown

coderabbitai Bot commented May 17, 2026

Important

Review skipped

Draft detected.

Please check the settings in the CodeRabbit UI or the .coderabbit.yaml file in this repository. To trigger a single review, invoke the @coderabbitai review command.

⚙️ Run configuration

Configuration used: Organization UI

Review profile: CHILL

Plan: Pro

Run ID: 6cb2d17d-3dc1-49b5-aca0-00458ecf02a3

You can disable this status message by setting the reviews.review_status to false in the CodeRabbit configuration file.

Use the checkbox below for a quick retry:

  • 🔍 Trigger review
✨ Finishing Touches
🧪 Generate unit tests (beta)
  • Create PR with unit tests

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

❤️ Share

Comment @coderabbitai help to get the list of available commands and usage tips.

@Malibu-With-Coke Malibu-With-Coke force-pushed the feat/bfs-dijkstra-flow-map branch from 4d8ab73 to bf96536 Compare May 22, 2026 12:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

bracket-pathfinding에 BFS 알고리즘 구현하기

1 participant