For this task, you will improve the agent from HW5(in the source file) to handle

For this task, you will improve the agent from HW5(in the source file) to handle locating and shooting the Wumpus.
Use C++, thanks.
instructions:
1. The agent should still implement the requirements from HW5.
2. In addition to the information maintained by the HW5 agent, the agent should also maintain information
about stench locations and the Wumpus location.
3. Implement the logical rule: If there are two stench locations in a diagonal arrangement, and one of their
common adjacent locations is safe, then the other common adjacent location contains the Wumpus. For
example, if there is a stench in (2,2) and (3,3), and (3,2) is safe, then the Wumpus is in (2,3). Your agent
should never die from the Wumpus. Once the Wumpus is located, you should add adjacent locations
without pits as safe locations. If the agent successfully shoots the Wumpus, then add the Wumpus location
as a safe location. You may assume the Wumpus is never collocated with a pit.
4. If the agent does not have the gold, and there are no remaining safe unvisited locations, then the agent
should do the following:
a. If the agent knows the location of the live Wumpus, and there is a safe location facing the Wumpus,
then the agent should move there and shoot the Wumpus.
b. If the Wumpus is dead or cannot be killed, then the agent should move to an unvisited location
that is not known to be unsafe.
Your agent should be implemented entirely in the Agent.h and Agent.cc files (for C++ implementations) or the
Agent.py file (for Python implementations). You may also include an optional readme.txt file with any extra
instructions for compiling and running your agent. Your agent should not require any user input. Your agent will
be tested by copying only your Agent.h and Agent.cc files, or Agent.py file, into a fresh copy of the simulator
code (that includes the Makefile, Search.h, Search.cc and Search.py from HW5), and compiling and running it on
several test worlds. Your grade will be based on satisfying the above requirements, good programming style, and
your agent’s scores on the test worlds.
The test worlds will adhere to the following constraints:
• The world size can vary from 3×3 to 9×9.
• The Wumpus is never collocated with a pit.
• There is always a safe path to the gold, but it may require killing the Wumpus.