Performance


In the round-up, Monke Bot solved 2 out of the 4 problems that were done. Many of the groups had decently similar results to that of Monke Bot.

There were some shortcomings with Monke Bot. For example, there is a slight flaw in the algorithm. While Monke Bot can successfully find and kill a Wumpus, when it moves into the space of a Wumpus, it is unsure of what to do next. While normally MonkeBot would find a spot to move, it seems in this scenario it is surrounded by obstacles and wasn't programmed to respond to this situation. All of the implemented checks for a safe move failed, and monke bot called our final last ditch effort return call of "move_up" and jumped into a pit.


Another problem is with the Recursion used in Monke Bot. If too much Recursion happens, a recursion depth error can occur. A new method of doing the same task should be implemented.

The final visible problem was the complexity of the later maps. Monke Bot was unprepared to make higher level decisions and guess work. Due to the multitude of pits it was unsure how to proceed out of the 3x3 starting area and into the rest of the map. It reached recursion depth looking for a path, and was timed out.