Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Programming Language Expert

The princess (or prince if you're female) has been captured by the Evil Dragon and held prisoner in a tower. The tower is also surrounded by a maze to keep out the riff-raff. You are a knight out to rescue the princess (prince), and as the dragon has gone shopping for some BBQ spare ribs and a set of ear plugs, now is your chance. You should search the maze for the princess as quickly as possible before the dragon comes back. As the princess likes Heavy Metal Music, which she plays quite loudly, you could hear her from some distance away which might help your quest.

2370_Evil dragon maze.jpg

You have to produce a predicate representation of the maze (above). The noise_levels at different places within maze have been defined below.

You will also have to display route taken through maze, make sure it includes both start and end state (the place names).

1) describe, in detail, appropriate fast search technique for this problem describeing any issues (e.g. local maxima, plateaus etc) associated with this technique and how you may overcome them.

2) Program your search technique in Prolog and test it. Don’t forget that you could debug and test constituent prolog rules separately.

Comment your code extensively and make sure you utilize indicative naming for rule and variable names. If you use any books or websites for help, make sure you include a list of references.

3) Add extra rules (do not amend those for part 2) to produce actual shortest route (in terms of places visited. You would not need to consider the noise_levels to do this.

Your work should contain:

• An appropriate, justified choice of search technique, description, associated problems and description of each.

• Also an explanation and justification of how such problems would be dealt with in your implementation.

• proper commenting, appropriate meaningful variable names well formatted and easy to read code neat concise solutions coding your own sort routine

prolog predicates for noise levels

noise_level(start,2).
noise_level(holly_bush,6).
noise_level(pond,2).
noise_level(skull,5).
noise_level(bones,10).
noise_level(killer_badger,4).
noise_level(apple_tree,13).
noise_level(warning_sign,20).
noise_level(bench,45).
noise_level(tower,100).
noise_level(spike,50).
noise_level(large_toad,30).
noise_level(pear_tree,26).
noise_level(statue,28).

Programming Language, Programming

  • Category:- Programming Language
  • Reference No.:- M91657

Have any Question? 


Related Questions in Programming Language

Design and implement your own simple class to represent any

Design and implement your own simple class to represent any household item of your choice (toaster, fan, hair dryer, piano ...) Your class should have a constructor, one additional method and at least one member variable ...

Now consider the outer loop of given figure consisting of

Now consider the outer loop of given figure, consisting of blocks B2, B3, B4, and B5. Let g be the transfer function for the loop body, from the entry of the loop at B2 to its exit at B5. Let i measure the number of iter ...

Spreadsheet exercise1 run the spreadsheet program in your

Spreadsheet Exercise 1. Run the spreadsheet program in your computer and type the following:   A B C D E F 1 PAYROLL 2 XYZ COMPANY Employee Name Department Degree Salary Need Increase? 3 Nasser Mechanical Master 15000   ...

The problem is design a class booktype that defines the

The problem is design a class bookType that defines the book as an ADT. requirements: each object of the class bookType can hold the following information about a book: title, up to four authors, publisher, ISBN, price, ...

Assignmentanalyze each problem develop a solution and

Assignment Analyze each problem, develop a solution and implement your solution. Copy and paste your program and a sample output below each problem. Define the class Point in a rectangular coordinate system. This class m ...

Module implementation and support1 how methods of top-down

MODULE: IMPLEMENTATION AND SUPPORT 1) How methods of top-down and bottom-up development can be applied to object-oriented software. 2) Ccommon characteristics of the prototyping, spiral, UP, and XP development approaches ...

A local zoo wants to keep track of how many pounds of food

A local zoo wants to keep track of how many pounds of food each of its three monkeys eats each day during a typical week. Write a program that stores this information in a two dimensional 3 × 7 array, where each row repr ...

Write a gui application that prints out hello in either

Write a GUI application that prints out "Hello!" in either: English, French, or Spanish. When the user selects another language, the greeting shown in the greeting area should change. Your GUI should look like the interf ...

Assignment on stackswrite a program that evaluates

Assignment on Stacks Write a program that evaluates arithmetic expressions in infix notation that are not necessarily fully parenthesized. An arithmetic operation +, -, * or / has its usual precedence and associativity. ...

Assignmentreference this assignment is an object oriented

Assignment Reference: This assignment is an object oriented version of the In-class assignment. The functionality supported for a single vehicle in ICA 01 would be extended to multiple vehicles using a single class Car, ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro