Ai6301 - building blocks and techniques used in ai, Computer Engineering

Assignment Help:

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 must 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 can hear her from some distance away which may help your quest.

You need to produce a predicate representation of the maze (above). The noise_levels at various places within the maze have been defined as predicates at the end of this sheet.

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

1) Describe, in detail, a suitable fast search technique for this problem describing any issues (e.g. local maxima, plateaus etc) associated with this technique and how you might overcome them.

2) Program your search technique in Prolog and test it. Do not forget that you can debug and test the constituent prolog rules separately.

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

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

There are lots of useful hints in the lab notes and in Prolog books like Bratko (many copies in the library).


Related Discussions:- Ai6301 - building blocks and techniques used in ai

Define service (within r/3), Define service (within R/3)? A service is...

Define service (within R/3)? A service is a process or group of processes that perform a exact system function and often give an application-programming interface for other pr

Explain list directive in assembly language, Q. Explain list directive in a...

Q. Explain list directive in assembly language? A list directive causes assembler to generate an annotated listing on printer, video screen, disk drive or any combination of th

How ORG statement processed in two-pass assembly scheme, Can the operand ex...

Can the operand expression in an ORG statement contains forward references? If so, outline how the statement can be processed in a two-pass assembly scheme. ORG that is origin

Describe the hardwired control method, Describe the Hardwired control metho...

Describe the Hardwired control method for generating the control signals Hard-wired control can be explained as sequential logic circuit that generates particular sequences of

Explain the working of a three bit binary ripple counter, With the help of ...

With the help of clocked JK flip flops and waveforms, explain the working of a three bit binary ripple counter. Write truth table for clock transitions. Ans. Three-Bit Binary Rip

State the term- use a define function, State the term- Use a define functio...

State the term- Use a define function This is almost exactly the same approach as #define and -D compiler arg that C programs use. In your  Verilog  code,  use  a  'define  to

Describe data structures used during passes of assembler, Describe Data str...

Describe Data structures used during passes of assembler and their use. During passes of assembler, the Data structures define as: Pass 1 data base Input source pro

Software, is c++ is language or any software

is c++ is language or any software

Appropriate problems for ann learning , Appropriate Problems for ANN learni...

Appropriate Problems for ANN learning - artificial intelligence-  As we did for decision trees, it is essential to know when ANNs are the correct representation scheme for the

Recombination - canonical genetic algorithm, Recombination: Therefore...

Recombination: Therefore during the selection and mating process then the GA repeatedly lines up pairs of individuals for reproduction. Hence the next question is how to gener

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd