Find Your Path
As sophomores at Gunn High School, we seek to give back to our fellow students and teachers by improving their quality of life at Gunn. One of the most common problems we discovered at our 2 years here is that each student must constantly have a sense of time and schedule. Meaning, in the time between passing period, every student should know the fastest way to get to their next class.
What it does
Gunn Paths takes two points on campus and finds the shortest path between them. We have counted for every obstacle/building by creating a bitmap of the whole school.
How we built it
Challenges we ran into
Our biggest challenge was the translation between the java applet algorithm and the html/css which the user will be viewing it.
Accomplishments that we're proud of
Creating a bitmap of Gunn High School was certainly a tremendous feat :)
What's next for Gunn Paths
Many students at Gunn have the responsibility of delivering multiple passes to people in different rooms. Thus, we must create an algorithm that takes in multiple points and calculates the shortest path that will optimize the time of the deliverer. This is similar to the travelling salesman problem.