算法代写|COMP2611 Coursework 1 Search Algorithms

这是一个英国的搜索算法Coursework代写

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

The overall structure of your assignment task is as follows:

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]


程序代写代做C/C++/JAVA/安卓/PYTHON/留学生/PHP/APP开发/MATLAB


本网站支持淘宝 支付宝 微信支付  paypal等等交易。如果不放心可以用淘宝交易!

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


如果您使用手机请先保存二维码,微信识别。如果用电脑,直接掏出手机果断扫描。

blank

发表评论