Skip to content

Add Maze-Solver-python. #207

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed

Conversation

codewithanirban
Copy link

Maze solver

Introduction
This project provides a simple and clear implementation of BFS and DFS algorithms to solve mazes. It is designed for educational purposes, demonstrating how these algorithms can be used to navigate through a maze from a specified start point to an end point.
Features

  • BFS Implementation: Ensures the shortest path is found (if one exists).
  • DFS Implementation: Explores as far as possible along each branch before backtracking.
  • Customizable Input: Supports custom maze definitions via text files.
  • Visual Representation: Outputs the path found in a visual format.

Algorithms
Breadth-First Search (BFS)

  • BFS explores the maze level by level, ensuring the shortest path is found. It uses a queue to manage the nodes to be explored next.

Depth-First Search (DFS)

  • DFS explores as far as possible along each branch before backtracking. It uses a stack (or recursion) to manage the nodes.

@codewithanirban codewithanirban closed this by deleting the head repository Aug 12, 2025
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.

1 participant