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

Print

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

This document is currently not available here.

Share

COinS