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 one starting point and one final point. The researchers used the basic concepts of Graph Theory and Backtrack Algorithm which is related in solving the maze problem, since the reference above did not include any graph theory concepts but only description on how to solve the maze problem through the use of graph and matrix.