PythonRobotics icon indicating copy to clipboard operation
PythonRobotics copied to clipboard
Published 1 month ago • verified publisher icon AtsushiSakai

Dynamic Maze Solver using BFS

Open Ujjansh05 opened this issue 2 months ago • 12 comments

Implementation

This adds a dynamic maze visualization tool that demonstrates a BFS (Breadth-First Search) algorithm solving a maze in real-time. The visualizer features:

  • A solver moving step-by-step toward a target.
  • Dynamic obstacles that randomly appear or disappear.
  • A moving target that changes position every few frames.
  • A breadcrumb trail showing the solver’s path history.
  • A visual overlay of visited nodes and the currently computed path.
  • Animated plotting with colors, transparency, and smooth updates for a visually appealing effect.

The animation clearly shows how BFS explores the maze and adapts to changes, making it both educational and visually engaging.

Additional information

  • The animation uses matplotlib with FuncAnimation for frame updates.
  • Configurable parameters include step delay, target move interval, and obstacle change probability.
  • The maze, start, and target positions are customizable.

Ujjansh05 avatar Oct 06 '25 22:10 Ujjansh05

@AtsushiSakai pls review my implementation if any changes needed pls suggest

Ujjansh05 avatar Oct 09 '25 16:10 Ujjansh05

Could you please paste the animation gif here?

AtsushiSakai avatar Oct 10 '25 14:10 AtsushiSakai

@codex review

AtsushiSakai avatar Oct 10 '25 14:10 AtsushiSakai

Codex Review: Didn't find any major issues. Bravo.

ℹ️ About Codex in GitHub

Your team has set up Codex to review pull requests in this repo. Reviews are triggered when you

  • Open a pull request for review
  • Mark a draft as ready
  • Comment "@codex review".

If Codex has suggestions, it will comment; otherwise it will react with 👍.

chatgpt-codex-connector[bot] avatar Oct 10 '25 14:10 chatgpt-codex-connector[bot]

ezgif com-crop

here is the video any changes you want pls suggest !!! Thank you for consideration @AtsushiSakai

Ujjansh05 avatar Oct 10 '25 16:10 Ujjansh05

@AtsushiSakai pls review this PR so that I can work further if any change need !!

Ujjansh05 avatar Oct 13 '25 02:10 Ujjansh05

Doc file completed — please review and suggest any changes. Thanks! @AtsushiSakai

Ujjansh05 avatar Oct 13 '25 19:10 Ujjansh05

Hello @AtsushiSakai , can lookup to this pr. I have already done my part can you check it out. So, I can look forward for more algorithms for this repo..

Ujjansh05 avatar Oct 16 '25 09:10 Ujjansh05

@AtsushiSakai CI error is fixed let me know if any changes you want

Ujjansh05 avatar Oct 25 '25 20:10 Ujjansh05

@AtsushiSakai Could you take a look at the final doc ASAP? if everything is okay !!

Ujjansh05 avatar Oct 28 '25 18:10 Ujjansh05

@AtsushiSakai can you mark it as hackoberfest accepted label if don't have an issue :)

Ujjansh05 avatar Oct 30 '25 12:10 Ujjansh05

@AtsushiSakai Can you review this pr so that we can merge it quickly

Ujjansh05 avatar Nov 07 '25 14:11 Ujjansh05