算法代写｜COMP2611 Coursework 1 Search Algorithms

Overview

You task is to investigate the effectiveness of a variety of different search algorithms (and option
settings) for solving: (A) the 8-puzzle problem; and (B) a simple task planning problem that
might be assigned to a robot worker.

You are recommended to work on and submit your assignment as a pair (i.e. two students
together). But you may also do the assignment on your own.

Provided you have kept up with the lectures and gone through the Search Exercises, I would
expect that working alone you can produce a report that will get you a pass mark in around 5
hours. Of course, gaining a high grade is likely to take considerably longer. Working as a pair
probably won’t save much time, but you may prefer to do it that way.

Preliminaries

Your preliminary work for before starting this assignment should be to study the Search Exercise
interactively executable notebook files that I have provided and can be accessed via a folder within
the Learning Resources area of the module’s Minerva pages.

Assignment Requirements and Marks

A. 8-Puzzle Search Investigation

This can be done working within the Search Exercise 6 notebook. You can use the notebook
directly online, but take care to save your own code and results.

{ Basic Marks:

∗ Design a sequence of tests that show the strengths and weaknesses of different
search algorithms when applied to the 8-Puzzle problem. [2 marks]

∗ Present results in the form of one or more tables. [6 marks]

∗ Give a list of key observations as concise bullet points. [4 marks]

∗ Define your own misplaced tiles and manhattan heuristic functions. [4 marks]

{ Extra Marks:

These are available for exceptional features of the work done in addressing the require
ments (e.g. particularly well-presented results or interesting observations). [6 marks]

B. Robot Worker Experimentation

Starting with the code given in the Search Exercise 5 notebook create and investigate your
own robot worker scenario. A relatively small modification of the given scenario is sufficient.

Take care not to increase the complexity of the problem too much.

{ Basic Marks:

∗ Design and describe a robot worker scenario. [3 marks]
∗ Describe and implement a heuristic suitable for your scenario. [3 marks]
∗ Investigate algorithms and present results in table form. [3 marks]
∗ Give key findings as concise bullet points. [3 marks]

{ Extra Marks: Available for exceptional work going beyond the basic requirements

(e.g. more complex scenarios, clever heuristics, interesting results). [6 marks]