https://github.com/anam1980/maze_solver_app

An application that solves a maze and display the shortest path.
https://github.com/anam1980/maze_solver_app

dfs-algorithm gui java javaswing

Last synced: about 1 month ago
JSON representation

An application that solves a maze and display the shortest path.

• Host: GitHub
• URL: https://github.com/anam1980/maze_solver_app
• Owner: Anam1980
• Created: 2023-03-20T15:42:00.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2023-04-03T06:44:04.000Z (over 3 years ago)
• Last Synced: 2025-03-06T18:47:16.250Z (over 1 year ago)
• Topics: dfs-algorithm, gui, java, javaswing
• Language: Java
• Homepage:
• Size: 672 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          

# :arrow_forward:Maze_Solver_App:iphone:

* The Java application which provides the shortest solution path in a maze from start to the destination.

* It utilizes Depth Force Search (DFS) algorithm for solution path.

* The app provides Graphical User Interface using Java Swing for visualizing the maze and the solution.

## :large_blue_circle:USAGE

* Simply, open the project in your preffered IDE.

* Launch the app by running the AppFrame class.

## :large_blue_circle:ALGORITHM

* The app uses Depth-First Search algorithm to find the solution path in the maze.

* The algorithm works by exploring each possible path from the starting position until it reaches the destination. 

* If it encounters a dead end, it backtracks to the previous position and tries a different path.

## :large_blue_circle:CODE STRUCTURE

The main components of the code are:

* 🔹AppFrame: The main class that provides the user interface and handles user input.

* 🔹DFS: A helper class that implements the Depth-First Search algorithm.

* 🔹Maze: A data structure that represents the maze and provides methods for manipulating it.

## :large_blue_circle:RESOURCES

* I used some external resources for guidance : 

    * [javaTpoint Java Swing](https://www.javatpoint.com/java-swing)

    * [Oracle Java Swing](https://docs.oracle.com/javase/tutorial/uiswing/index.html)

    

## :large_blue_circle:SCREENSHOT

 ![Maze_Solver Interface SS](./maze_solver.png);

   ### :v:***Contributions are welcome! Feel free to submit pull requests or open issues!!***:relaxed: