Team: 23
School: Justice Code/International/Harrison
Area of Science: Mathematics, and Game theory
Proposal: Our project is about how to be most efficient when solving a maze, and ways to solve them faster. One of the ways we will use to solve a maze is the bread crumb method, this is where we leave a trail of crumbs behind us. The point is not to take the same path 3 times. Another one is the wall following method, although this only works for simpler mazes. The point of this is to put your hands on the wall and to follow it until you reach the end. The 3rd way is that everytime you come to an opening you make a decision, but this one is mainly based on luck. The program we will use is Netlogo, or Starlogo. We will measure the time it takes our agent to travel the maze using each method of solving it. In Netlogo, we use ticks. Ticks are basically how many times the program runs through the code. To test the reliability and validity of our model. We will use a Roomba to navigate the same maze we are using in our model. We will create a maze and run it through it, then document how it does so. To show progress we will take videos and show our code throughout the weeks. There is a code called behavior space that runs through your experiment, you can run it 1,000s of times. When the Behavior Space code finishes it will give you a spreadsheet of the data it collected, so that we can make graphs. We met a Scientist named Brendan Kuncel who had previously worked with mazes before and he had given us his code. He said we can use the code as long as we give him credit.
Team Members:
Mekhi Bradford
Kingsley Walker
Sponsoring Teacher: Caia Brown