Graph theory solution to the maze problem
Date of Publication
1997
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Abstract/Summary
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.
Abstract Format
html
Language
English
Format
Accession Number
TU08295
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
84 leaves
Keywords
Graph theory; Maze puzzles; Programming (Mathematics); Extermal problems (Mathematics); Matrices; Labyrinths; Mazes
Recommended Citation
Cellona, J. F., & Ladao, P. (1997). Graph theory solution to the maze problem. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/16435
