#### Title

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 Department

#### 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