write a program for finding the path in maze from, begin to end ABOUT FIGURE :Deep blue indicates wall and deep green denotes free path. In above figure , upper matrix is input In below matrix is output (path in form of 1) CONDITION : movement takeplace ony in positive x direction and in negative y direction APPROCH : a)in a maze 1 denote movement space and 0 denote wall b)use recursion to find the way by reducing number of box c)use a new_array which initialisation by 0,and after getting path become 1 on that place. D ) use BACKTRACKING ,if_rat will not get path then it take back the path this_ is known as backtracking. backtracking (algorithmic technique) Definition: Find a solution by trying one of several choices. If the choice proves incorrect, computation backtrac...
Comments
Post a Comment
If you have any doubt ,let me know