Algorithm算法代写代考

COMP 3411 Artificial Intelligence Session 1, 2017 Project 3, Option 1: Treasure Hunt Due: Sunday 28 May, 11:59 pm  Marks: 18% of final assessment For this project you will be implementing an agent to play a simple text­based adventure game. The agent is considered to be stranded on a small group of islands, with a few trees and the ruins of some ancient buildings. It is required to move around a rectangular environment, collecting tools and avoiding (or removing) obstacles along the way. The obstacles and tools within the environment are represented as follows: Obstacles  Tools T  tree       a  axe ‐ door k key * wall d dynamite ~ water $ treasure The agent will be represented by one of the characters ^, v, , depending on which direction it is pointing. The agent is capable of the following instructions: L   turn left R   turn right F   (try to) move forward C   (try to) chop down a tree, using an axe B   (try to) blast a wall or tree, using dynamite When it executes an L or R instruction, the agent remains in the same location and only its direction changes. When it executes an F instruction, the agent attempts to move a single step in whichever direction it is pointing. The F instruction will fail (have no effect) if there is a wall or tree directly in front of the agent. When the agent moves to a location occupied by a tool, it automatically picks up the tool. The agent may use a C, U or B instruction to remove an obstacle immediately in front of it, if it is carrying the appropriate tool. A tree may be removed with a C (chop) instruction, if an axe is held. A door may be removed with a U (unlock) instruction, if a key is held. A wall, tree or door may be removed with a B (blast) instruction, if dynamite is held. Whenever a tree is chopped, the tree automatically becomes a raft which the agent can use as a tool to move across the water. If the agent is not holding a raft and moves forward into the water, it will drown. If the agent is holding a raft, it can safely move forward into the water, and continue to move around on the water, using the raft. When the agent steps back onto the land, the raft it was using will sink and cannot be used again. The agent will need to chop down another tree in order to get a new raft. If the agent attempts to move off the edge of the environment, it dies. To win the game, the agent must pick up the treasure and then return to its initial location. Running as a Single Process Copy the archive src.zip into your own filespace and unzip it. Then type cd src  javac *.java