Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Computer Engineering Expert

problem 1: Show the search tree generated by Hill-Climbing search for each of the two heuristics (a) and (b) applied to the following 8-puzzle problem. Search tree must show all states generated all along with their heuristic value. If two neighbor states have the same value, then consider them in order of the actions (movement of blank): up, down, left, right. Also point out the final state returned by the Hill-Climbing function.

596_hill climbing function.jpg

a) Value = 1 / (number of tiles out of place, including the blank tile). For illustration, the value of the initial state = 1/4.
b) Value = 1 / (number of tiles out of place, not including the blank tile). For illustration, the value of the initial state = 1/3.

problem 2: Perform alpha-beta pruning on the following tree. Put an “X” over each node that is pruned. Put the final value next to all other nodes. Point out which action MAX should take: to B, to C or to D.

895_alpha beta pruning.jpg

problem 3: Suppose a logic-based agent in the wumpus world has found that locations (1,1) and (2,1) do not contain a stench, but that locations (3,1) and (2,2) do contain a stench. Can the agent deduce the location of the wumpus? Let’s use propositional logic to find out.

a) Using propositional symbols Sx,y  for stench in  (x,y) and Wx,y  for wumpus in (x,y), where x and y are integers greater than zero, prepare down a knowledge base containing relevant propositional statements about the wumpus world and containing what the agent knows about this wumpus world. Number each statement.

b) Show a propositional proof of the location of the wumpus. For each step of your proof, clearly indicate the newly inferred statement, the previous statements used to infer this new statement, and the inference rule used.
 
problem 4: Consider the following statements about the types of fruit people like.
 
If people like apples, then they do not like oranges. If people do not like apples, then they like oranges and grapes. If people do not like oranges or they like grapes, then they like pears. If people like pears, then they like bananas.
 
a) Express the above statements in propositional logic. Clearly define the meaning of your propositional symbols.

b) Convert your statements from (a) into conjunctive normal form (CNF). Number the clauses in your knowledge base (KB) starting with number 1.

c) Using proof by refutation and resolution, try to prove that people like bananas using your KB from (b). For each new clause  in your proof, clearly indicate the previous clauses  used. If “people like bananas” cannot be proven, then clearly describe or
demonstrate why.

d) Using proof by refutation and resolution, try to prove that people like apples using your KB from (b). For each new clause  in your proof, clearly indicate the previous clauses  used. If “people like apples” cannot be proven, then clearly describe or demonstrate why.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M91770

Have any Question? 


Related Questions in Computer Engineering

Write the c code for a void function that receives three

Write the C++ code for a void function that receives three double variables: the first two by value and the last one by reference. Name the formal parameters n1, n2, and answer. The function should divide the n1 variable ...

You are to setup a wireless lan what are some of the

You are to setup a wireless LAN. What are some of the interferences that you should watch for?

Michael davis defines professions as follows a profession

Michael Davis defines professions as follows: "A profession is a number of individuals In the same occupation voluntarily organized to earn a living by openly serving a certain moral ideal in a morally permissible way be ...

According to kenneth kipnis a professor of philosophy dan

According to Kenneth Kipnis, a professor of philosophy, Dan Applegate and his colleagues share the blame for the death of the passengers in the DC-10 crash. Kipnis contends that the engineers; overriding obligation was t ...

Directions be sure to make an electronic copy ofnbspyour

Directions : Be sure to make an electronic copy of your answer before submitting it to Ashworth College for grading.  Unless otherwise stated, answer in complete sentences, and be sure to use correct English spelling and ...

Suppose we have a universal set u of n elements and we

Suppose we have a universal set U of n elements, and we choose two subsets S and T at random, each with m of the n elements. What is the expected value of the Jaccard similarity of S and T?

Why is it that birch encounters difficulties in finding

Why is it that BIRCH encounters difficulties in finding clusters of arbitrary shape but OPTICS does not? Propose modifications to BIRCH to help it find clusters of arbitrary shape.

Write an sql statement to create a view named employee

Write an SQL statement to create a view named Employee Phone View that shows the values of EMPLOYEE. Last Name as Employee Last Name, EMPLOYEE. First Name as Employee First Name, and EMPLOYEE. Phone as Employee Phone. Ru ...

The use of digital media within organizations has

The use of digital media within organizations has transformed how organizations communicate with prospective and current customers. Digital media such as: web videos, e-books, and social media have each shaped the commun ...

Your manager has tasked you with producing a simple white

Your manager has tasked you with producing a simple white paper that describes at a high level how network monitors actually capture and report information about the state of a network and the nodes that are present on 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

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate