Wumpus Rules Your program searches for Gold in a 4-by-4 cave of grid cells. You always start out in location 1,1 facing East. Maximize your points, which you gain and lose as follows. Cost: -1 for each action Cost: -10 for shooting arrow Penalty: -10 for bumping into a wall Penalty: -1000 for death (by pit or wumpus) Reward: +1000 for getting the gold Reward: +100 for each new room visited / explored Reward: +100 for quitting back at the entrance (1,1) Reward: +100 for killing the wumpus Make your program an executible that will run from the command line. Invoke the driver with a list of clients on the command line. Example: ./wDriver wIdiot wIdiot wIdiot (You can read the driver source code for more information.) All communication with your program is via STDIN and STDOUT. On each turn, your hunter will receive via STDIN as set of percepts. On each turn, your hunter must respond within 1 second with an action. (Don't worry. 1 second is a long time.) The percepts come as a comma-separated list of five bits of information: (stench,breeze,glitter,bump,scream) Example: n,n,n,n,n Stench means you can smell the wumpus in an adjacent cell Breeze means you can tell there is a pit in an adjacent cell Glitter means there is gold in the current cell. You win. Game over. Bump means you tried to move forward but ran into a wall and did not move. Scream means you shot the wumpus and it is now dead and no longer dangerous. You must reply one of (S,shoot,L,left,R,right,A,forward,G,grab,Q,quit) Setup: Download the wDriver. chmod it to be executible. It is a tcl/expect program. Download the wIdiot. chmod it to be executible. It is a perl program. On the command line, type the following command: ./wDriver wIdiot wIdiot wIdiot wIdiot This will run the driver with four copies of the "idiot" sample program. (We call it the idiot because it just moves randomly with no planning.) Create your own program that will behave like the idiot, only lots smarter. Be prepared to submit it in class for competition with agents written by other students.