Navigate maze from any available cell to exit[HELP]

Revision en1, by DarkSilver, 2024-08-26 13:31:14

I had a problem asked to me recently. Given a 2D matrix where '#' represent blocked cell and '.' represent available cells and exit point E. How would you create a set of instructions (Top, Down, Left, Right) that it is always possible to reach exit cell no matter where you start in matrix(it is always possible to reach exit cell from '.')

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English DarkSilver 2024-08-26 13:31:14 392 Initial revision (published)