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

Assignment introduction to computer sciencepart a this

Assignment: Introduction to Computer Science Part A: This question is to be submitted to the instructor in the form of a Word (or OpenOffice) document containing the Java code and appropriate screen capture(s) of the out ...

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, ...

Create a very basic calculator map out the numeric keypad

Create a very basic calculator, map out the numeric keypad (17 buttons) and an EditText view. If text is given, prompt the user with a message that complains about the error. Toast.makeToast(getApplicationContext() , "er ...

Write a program that will predict the size of a population

Write a program that will predict the size of a population of organisms. The program should ask for the starting number of organisms, their average daily population increase ( as a percentage), and the number of days the ...

Assignmentjason has opened a coffee shop at the beach and

Assignment Jason has opened a coffee shop at the beach and sells coffee in three sizes: small (9oz) medium (12oz) and large (15oz). Small cost is $1.75 medium costs $1.90 and large costs $2.00. Write a menu driven progra ...

Assignmentscenarioyou are working for an art gallery the

Assignment Scenario: You are working for an Art Gallery. The gallery sells paintings for office rooms. An application is needed to manage all of the paintings available in inventory. The gallery has limited space and can ...

First write a program that reads students names followed by

First... Write a program that reads students' names followed by their test scores. The program should output each student's name followed by the test scores and the relevant grade. It should also find and print the highe ...

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   ...

Assignmentstep 1create a class named account with data

Assignment Step 1: Create a class named Account with data fields for an account number, payment amount and balance as well as the appropriate set and get methods. Include a constructor method that contains no arguments. ...

Program 1 write a program that asks user to enter a year

Program 1: write a program that asks user to enter a year and this program checks whether that year is leap year or not. Also it should print out all a calendar for the year entered. Starting on Monday Jan 1st, 1900. Cha ...

  • 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

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

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen