For this fourth exercise, you will again be implementing an agent that solves problems in the MÆDEN environment. The goal for this assignment is intentionally under-specified. You have two main objectives: (i) using one or more of the techniques we have encountered for representing knowledge, logical reasoning, and/or planning, implement an agent that can solve arbitrary worlds involving non-permanent obstacles and tools to remove them; and (ii) describe your implementation in terms of those techniques. This is an individual project. As always, I encourage you to talk to your peers about ideas or to me and to ask questions. But the code you submit must be your own code.
Write an agent that solves problems in the MÆDEN environment. In addition to impassible wall obstacles, problems will involve removeable obstacles that can be defeated by specific tools. These sub-tasks are intended to provide a reasonable development path of increasing complexity and capability. You may build upon your search agent if you wish, or you may start with a blank slate.
Your code should be documented thoroughly. Do not neglect to include an acknowledgments header within your submission. You may use a language of your choice. However, I must be able to run your system without an IDE or installing any specialized libraries. FYI, I have Racket, Common Lisp, Ruby, Python, Java, and C++ on my machine. If you want to use something else, talk to me before investing effort on the above tasks. If you need assistance connecting to MÆDEN via the socket layer, ask me for help.
You should write a one-page report of your activities and findings associated with this assignment. Your report should serve as a stand-alone document; thus, it should state the problem or focus, the approach that you employed, and an indication of how well it performed. In particular, I will be looking for descriptions of your knowledge representation and planning process; these would make plausible subsection headings. For this report, you should focus more on the description of your implementation than on the results. It will be sufficient to briefly describe or to characterize how successfully your agent solved the collection of worlds. However, you are welcome to include figures if you think they contribute to the report; just make sure your picture really is worth a thousand words.
As before, you should format your report using a template (either LaTeX or Word) found at the ACM SIG Proceedings Templates page. I will be providing an updated link to a modified Word template that may save you some time. Your affiliation should be “Westmont”; Whether you use LaTeX or Word, you should use the template with only the following modifications:
Submit only gzipped tar files. Name your gzipped tar file with your Westmont emailname and “P4” (no spaces); for example, someone named Eva Bailey might create a folder called “evabaileyP4” or “ebaileyP4”. Make sure that inside that folder you have the following: