Graph theory solution to the maze problem
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
1997
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/16435 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| 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. |
|---|