The Algorithm written for our Wumpus Warrior: Handlebar Jim was made more for survival and less for solving the puzzle. Due to the multiple technical difficulties suffered during the process of the project, we were unable to completely perfect our algorithm. The first steps we took as a group was to perfect his movements. After many tests, we were able to perfect the built-in motor and sensor functions. After this was perfected and Jim was able to drive for an hour straight, we then began thinking about solving the puzzle.

 

Unfortunately without the router, we were unable to truly test his code until the night of the competition. Since our testing was very limited, we decided to go with a survival approach. Basically, Jim ran on an internal grid function that would track and print all of his movements onto a grid. When Jim received an input saying there was a hole or Wumpus nearby, he'd take into account where all his possible moves were, how many there were, and where he had been before. Then he would try to determine where the Wumpus was (to shoot him) and if he couldn't, he would just locate the safest move and go there.

 

Our goal for the algorithm was to survive and hopefully Jim would wander to the Treasure. Once he found the treasure, he would just reverse his safe moves back to the start. Although it wasn't as efficient as it could've been, technical difficulties and time constraints kept us from perfecting the code.