Graph theory solution to the maze problem

• Main Authors: Cellona, Jo-Anne Mary F., Ladao, Pamela
• Format: text
• Language: English
• Published: Animo Repository 1997
• Subjects: Graph theory; Maze puzzles; Programming (Mathematics); Extermal problems (Mathematics); Matrices; Labyrinths; Mazes
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16435
• Institution: De La Salle University

This thesis presents a comprehensive study on the solution of the maze problem using graph theory. All of the procedures stated in this study are interpretation of the article entitled A Maze Matrix by B. A. Powell and S.N. Taylor. The study aims to find a solution path of any given maze which has o...