Reflection: Applications of mathematics take many forms and for this project I took an approach to view mazes as a graph. By looking at mazes through the mathematical eye of graphs being a model, I hoped to explore the reasons why certain maze solving algorithms worked. Through this study I saw weaknesses in certain algorithms that weren't readily explained by a maze's graph; however, the graphs were able to provide other properties of a maze that were otherwise difficult to see. Optimizing the fastest route by weighting the lines was another application that I explored. This ended up relating to the Traveling Salesman problem and trying to find the quickest delivery routes.
maze_presentation.pptx | |
File Size: | 3937 kb |
File Type: | pptx |
mazeworksheet.docx | |
File Size: | 123 kb |
File Type: | docx |