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

Assignmenta near expert at introductory problem solving and

Assignment A near expert at introductory problem solving and programming, you've decided to put your skills to good use by volunteering at SecurityCon, a security conference for IT professionals. The conference has space ...

Project instructionsinstructions complete the following two

Project Instructions Instructions: Complete the following two assignments as your final project. These two assignments review everything you learned from Chapters 1-8. Assignment 1 Write an application containing three p ...

Assignmentwrite a narrative describing the objective of the

Assignment Write a narrative describing the objective of the program, and what each routine will do, including the reason for and purpose of the array(s), in addition to the selection statement and use of iterations Expl ...

Assignment- computer applications for businesslearning

Assignment- Computer Applications for Business Learning Objectives: This assignment is designed to practice: 1. Basic understanding of JavaScript variables, including; a The declaration, initialization and assignment pro ...

Assignmentthe assignment is as follows use the program

Assignment The assignment is as follows: Use the program, Arrays of Pointers, on p. 188 of the text "Ch. 4, of Ivor Horton's Beginning Visual C++ 2010" as a starting point for this assignment. Refer to Appendix C for ful ...

In this programming assignment you are asked to simulate

In this programming assignment, you are asked to simulate the recursive factorial function given in the class. Your program is to be a nonrecursive version of the factorial function implemented using a stack. Your progra ...

Along with your name include your student id and discussion

? Along with your name, include your student ID# and discussion section at the top of your Assignment. ? There are eight problems; we will go over them in dicussion section after the due date. ? The textbook in this cont ...

Question 1what is overriding please use code to explain it

Question 1: What is overriding? Please use code to explain it. (Cannot use the same code in class) Question 2: What are the benefits when inheritance is used if multiple classes share the same fields and methods? Questio ...

Algorithmfor each of the problems below state the purpose

Algorithm For each of the problems below state the purpose in your own words, specify input that is needed, expected output, and the step by step process that will obtain the output from the input (the algorithm). Rememb ...

Assignmentwrite a program to converts temperatures between

Assignment Write a program to converts temperatures between Fahrenheit and Celsius. Your program should print a brief message describing what it does, and then prompt the user to enter "1" if they would like to convert a ...

  • 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