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

Assignmentpart 1 discussion points1 what are the steps for

Assignment Part 1: Discussion Points 1. What are the steps for designing a relational database from a domain class model? 2. What is the normalization process and the different normal forms? Why is normalization importan ...

1 how many point-to-point wans are needed to connect n lans

1. How many point-to-point WANs are needed to connect n LANs if each LAN should be able to directly communicate with any other LAN? 2. When we use local telephones to talk to a friend, are we using a circuitswitched netw ...

Search the world wide web for job descriptions of project

Search the World Wide Web for job descriptions of project managers. You can use any number of Web sites, including www.monster.com or www.dice.com, to find at least ten IT-related job descriptions. What common elements d ...

Consider the scheme used to allow customers to submit their

Consider the scheme used to allow customers to submit their credit card and order information. Section 26.3.3.2 states that the enciphered version of the data is stored in a spooling area that the Web server cannot acces ...

1 how do you get the first character of a string the last

1. How do you get the first character of a string? The last character? How do you remove the first character? The last character? 2. How do you get the last digit of an integer? The first digit? That is, if n is 23456, h ...

Q1 explain the difference in sram and dramq2 assume a

Q1. Explain the difference in SRAM and DRAM. Q2. Assume a computer has the capacity to hold up to 4 memory modules, with each module containing 1G bytes. How many total bits are needed in the memory address? Q3. What is ...

Figure 1523 shows the frame format of the baseband layer in

Figure 15.23 shows the frame format of the baseband layer in Bluetooth (802.15). Based on this format, answer the following questions: a. What is the range of the address domain in a Bluetooth network? b. How many statio ...

1 complete the implementation of the multiarray class by

1. Complete the implementation of the MultiArray class by implementing the helper method computeFactors(). 2. 1 In this chapter, we implemented the Set ADT using a list. Implement the Set ADT using a bag created from the ...

1 a bss id bssid is a 48-bit address assigned to a bss in

1. A BSS ID (BSSID) is a 48-bit address assigned to a BSS in an 802.11 network. Do some research and find what the use of the BSSID is and how BSSIDs are assigned in ad hoc and infrastructure networks. 2. Do some researc ...

Article critiqueone significant industrial hygiene related

Article Critique One significant industrial hygiene related situation that occurred in the not too distant past involved workers at a microwave popcorn facility who were diagnosed with a debilitating lung disease known 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