Maze Project

Team: 23

School: Justice Code/International/Harrison

Area of Science: Mathematics, Game Theory


Interim: Problem Definition: Our goal is to try to find the most efficient way to solve a maze. There are a lot of ways to solve a labyrinth/maze. You could use many different methods, the bread crumb method, the wall follower method, and the Trémaux’s method.

Problem Solution: If you are trying to solve a small or simple maze then you would use the wall following method, basically what you do is you choose a wall;left or right, and follow it until the end. If you were to solve a giant maze then you would use a Trémaux method, you would leave a blue mark as you walk around the maze. When you reach another blue mark that you have left behind then you would put a red mark. If you were not really sure what size maze you have then you could use the Bread Crumb method, in this method you leave a trail of crumbs wherever you go. The object is not to take the same trail twice.

Progress to Date: We have used 8 websites(1 not used below), taken 11 videos, and have started to code on starlogo.

Expected Results: We have barely started coding yet although we have received lots of help, we haven’t exactly started doing the project. These past few weeks have basically been finding algorithms, pre-set codes to reference, and recruiting new members.

Works Cited

“Maze-Solving Algorithm.” Wikipedia, Wikimedia Foundation, 10 Jan. 2022, https://en.wikipedia.org/wiki/Maze-solving_algorithm.
How Does a Roomba Work? (Animation) | the Zebra. https://www.thezebra.com/resources/home/how-roomba-works/.
Bennett, Brian. “Why Your Roomba Takes a Weird Path to Keep Your Floors Clean.” CNET, CNET, 27 Aug. 2021, https://www.cnet.com/home/kitchen-and-household/this-is-why-your-roombas-random-patterns-actually-make-perfect-sense/.
Ruth Dalton Professor of Building Usability and Visualisation, and Nick Dalton Lecturer. “How to Escape a Maze – According to Maths.” The Conversation, 20 Jan. 2022, https://theconversation.com/how-to-escape-a-maze-according-to-maths-71582.

“CITESEERX.” CiteSeerX, https://citeseerx.ist.psu.edu/.

ManualsFile. Download User Manual Eufy Robovac 25C Robot Vacuum, https://manualsfile.com/download/rsczno5hj.html.


http://citeseerx.ist.psu.edu/vf
“Adaptive Behaviour for Prisoner Dilemma Strategies Based on Automata with Multiplicities," Available at: Http://Citeseerx.ist.psu.edu/Viewdoc/Download?Do i=10.1.1.10.3740&Rep=rep1&Type=PDF, Last Visited.” CiteSeerX, https://citeseer.ist.psu.edu/showciting?cid=5816877.


Team Members:

  Mekhi Bradford
  Kingsley Walker

Sponsoring Teacher: Caia Brown

Mail the entire Team