Question: Using C Language Maze: Generate a maze with a start to end path. The maze be represented by a two dimensional array of integers, where
Using C Language Maze: Generate a maze with a start to end path. The maze be represented by a two dimensional array of integers, where a wall may be represented by a 0 and a door may be represented by a 1. Find a path in your maze by using a stack. Modify your stackNode to store Point data for a path in a maze. A Point should be defined as a struct with row and column fields. Whenever a fork in the maze is encountered, store the coordinates of the fork on the stack. If the current path does not provide a path to the end of the maze, then the last forking point can be popped and a different path may be taken. This is called backtracking.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
