# 算法代写｜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]

E-mail: itcsdx@outlook.com  微信:itcsdx