Skip to content

25 path 01 shortest path solver bfs - #40

Merged
semere-meb merged 5 commits into
mainfrom
25-path-01-shortest-path-solver-bfs
Aug 23, 2026
Merged

25 path 01 shortest path solver bfs#40
semere-meb merged 5 commits into
mainfrom
25-path-01-shortest-path-solver-bfs

Conversation

@OnixTech

Copy link
Copy Markdown
Member

Summary

Implements a BFS shortest-path solver from the maze entry to the exit and exposes the path as a sequence of N/E/S/W directions.

Fixes #25

Changes

  • Added shortest path search from entry to exit.
  • Exposed the result trough the shortest_path property.
  • Added the shortest-path output to the exported maze file.
  • Added test for seed reproducibility, maze regeneration, and the expected shortest path.

Testing

  • make lint passes locally
  • make test passes locally
  • Manually tested the behavior described above

Checklist

  • PR title follows <TICKET-ID>: short description
  • Linked to the correct issue (Fixes #... above)
  • No unrelated changes bundled into this diff
  • [] Updated README if this changes user-facing behavior (config keys, controls, etc.)

@OnixTech OnixTech linked an issue Aug 22, 2026 that may be closed by this pull request
@OnixTech
OnixTech requested a review from semere-meb August 22, 2026 19:56

@semere-meb semere-meb left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Clean. BFS is simple and it guarantees the shortest path for our maze (since it is unweighted).

@semere-meb
semere-meb merged commit 050ea0f into main Aug 23, 2026
2 checks passed
@semere-meb
semere-meb deleted the 25-path-01-shortest-path-solver-bfs branch August 23, 2026 09:58
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.

PATH-01: Shortest path solver (BFS)

2 participants