Skip to content

An academic project to implement the DFS algorithm to solve a Maze

Notifications You must be signed in to change notification settings

Mohammadflht/Maze-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Maze

Project definition:

This is an academic project for an artificial intelligence course

The purpose of this project is to find the path between the start and the end, which is done using the dfs algorithm


The program reads a txt file as the maze environment, which contains the following components:

Symbol Meaning
% Wall / Obstacles
- Open way
S Start node
G Finish node

Also, two numbers are given as the number of rows and columns of the maze environment in the first line. example: 15,12


The output of the program is a sequence of movements in four directions like: R,R,R,U,U,R,R,D,L,U

About

An academic project to implement the DFS algorithm to solve a Maze

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages