Performance:

We have a simple logical algorithm that allows Scooby to keep track of where he is on the board. We initialize a grid with no information, prioritizing movement forward, to the right, backward, and then finally to the left. Once Scooby moves into a space, he marks the surrounding tiles as potentials of the signals it has received (if it received any signals). Similar to the game Minesweeper, Scooby uses overlapping signals to determine the true spaces of any dangers. Once Scooby is able to determine where the Wumpus is, or the gold, he immediately paths to it (to shoot it with the arrow) and then paths back to the origin using the map he created.