maze_solver

Project Overview

Objectives:

A Completed C program to clearly show the step by step output of the Algorithm traversing and backtracking across the Maze.

flow of the project:

Resources and Dependencies

C compiler
terminal window

Implementation:

Maze Text File

Starting the program:

entered Main_maze() :

showing backtracking through ‘/’ :

Reaching goal:

showing final path:

Storing of results:

the visited array before the execution of algorithm :

visited array after completion of the maze solving code :

What did I learn :

I learnt how recursion and backtracking can be used implement various functions useful in automation in day to day life. I also learnt different types of algorithm which can be used in different scenarios and got to implement some of them. I made a live apllication in command line so learnt a lot from the experience and also got to know how we can use these algorithms in real life scenarios for example a robot cleaner or a robot in a department store etc.

Future scope:

To implement this algorithm on actual hardware

muskansawa / maze_solver