Exam 11: Artificial Intelligence

Suppose the eight-puzzle was extended to a four-by-four tray containing 11 tiles with the solved puzzle appearing as below. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 What problem would occur if our heuristic search (using the-number-of-tiles-out-of-place)was applied to solve the puzzle start from the configuration below? How could that problem be overcome? 1 11 15 12 5 6 7 8 9 10 2 3 13 14 4

Free

(Essay)

4.8/5

(34)

Question 1

Correct Answer:

Verified

The search will repeatedly move the 2,3,and 4 tiles around in the bottom right corner because doing otherwise would cause an additional tile to be moved out of its correct position.A solution is to rate the various options by the sum of the heuristic value and the number of moves required to reach the current position rather than merely the heuristic.This allows moves that increase the heuristic to ultimately look better than continuing to repeat moves that do not increase the heuristic.

Why would the search process used in the text to solve the eight-puzzle not be applicable in cases of competitive games such as chess or checkers?

Free

(Essay)

4.8/5

(33)

Question 2

Correct Answer:

Verified

In a competitive game,the "puzzle solver" does not get to choose every move but must alternate with an opponent who is trying to reach different goals.

Which of the following is a statement of the closed-world assumption?

Free

(Multiple Choice)

4.8/5

(38)

Question 3

Correct Answer:

Verified

Fill in the blank entries in the semantic net below to reflect the meaning of the sentence "Dumbo ate peanuts."

(Short Answer)

4.9/5

(37)

Question 4

Place an X in each blank below that is associated with a conclusion that would require the closed-world assumption in the context of a database that contained a list of subscribers to the New York Times. ___ John Doe subscribes to the New York Times. _ John Doe does not subscribe to the New York Times. _ Either Mary Doe or John Doe does not subscribe to the New York Times. ___ Either Mary Doe or John Doe subscribes to the New York Times.

(Short Answer)

4.8/5

(37)

Question 5

In each blank below place a P or an S to indicate whether the associated activity is performance oriented (P)or simulation oriented (S). Writing a program that applies a particular economic theory to see if that theory leads to realistic consequences. Writing a program to allow a database system to receive requests verbally. Writing a program to control an automated aircraft landing system. Writing a program to handle a university's registration system.

(Short Answer)

4.8/5

(32)

Question 6

The diagram below represents an associative memory as describe in the text.Under what condition will the center neuron become excited?

(Multiple Choice)

4.9/5

(37)

Question 7

The field of research known as _ seeks to apply survival-of-the-fittest theories to the problem solving process.In particular,___ is the subfield that seeks to apply such evolutionary principles to the programming process.

(Short Answer)

4.8/5

(35)

Question 8

Suppose the search tree below is being constructed to solve the eight-puzzle using the-number-of-tiles-out-of-place as the heuristic.In each blank under a terminal node,write the heuristic value of the associated node.Then,circle the node that the search would pursue next.

(Short Answer)

4.9/5

(30)

Question 9

Place an X in each blank below that is associated with a statement that would be considered true by a closed-world database containing only the statement "Kermit is a frog OR Miss Piggy is an actress." ___ Kermit is a frog. _ Miss Piggy is not an actress. _ Kermit is not a frog AND Miss Piggy is not an actress. ___ Kermit is not a frog.

(Short Answer)

4.8/5

(29)

Question 10

Fill in the blanks with input values that will cause the artificial neural network below to produce an output of 1.

(Short Answer)

4.7/5

(30)

Question 11

If the heuristic being used is the-number-of-tiles-out-of-place,which of the following eight-puzzle will be given priority for further consideration by a heuristic search?

(Multiple Choice)

4.8/5

(34)

Question 12

Fill in the blank at the output end of each neuron in the artificial neural network below.

(Essay)

4.8/5

(32)

Question 13

Fill in the connection weights so that the artificial neuron below produces an output of 1 only when the upper two inputs are 1 and the lower input is 0.

(Short Answer)

4.9/5

(31)

Question 14

Suppose the task of solving the equation 3x + 2 = 17 were analyzed as a production system. A.What would be the goal state? B.What would be the production that would probably be applied first?

(Short Answer)

4.8/5

(27)

Question 15

How many nodes would be in the search tree generated by a heuristic search when solving the eight-puzzle from the starting configuration below if the-number-of-tiles-out-of-place were used as the heuristic? 1 2 4 5 3 7 8 6 ____________

(Essay)

4.8/5

(31)

Question 16

Which of the following is not a component of a production system?

(Multiple Choice)

4.9/5

(46)

Question 17

For the following map: A.Draw the search tree generated by a breadth-first search in finding a path from Home to Southside.What is the found path? B.Draw the search tree generated by a best-fit search in finding a path from Home to Southside assuming that "the straight line distance to Southside" were used as the heuristic.What is the found path? C.Draw the search tree generated by the A* algorithm in finding the path from Home to Southside assuming that "the straight line distance to Southside" were used as the heuristic.What is the found path?

(Essay)

4.8/5

(36)

Question 18

Draw the search tree that would be generated by a breadth-first search when solving the eight-puzzle from the starting configuration below. 1 2 3 4 5 6 7 8

(Essay)

4.8/5

(33)

Question 19

Explain the distinction between image processing and image analysis.

(Essay)

4.7/5

(24)

Question 20

Showing 1 - 20 of 52

Why would the search process used in the text to solve the eight-puzzle not be applicable in cases of competitive games such as chess or checkers?

Which of the following is a statement of the closed-world assumption?

Fill in the blank entries in the semantic net below to reflect the meaning of the sentence "Dumbo ate peanuts."

The diagram below represents an associative memory as describe in the text.Under what condition will the center neuron become excited?

The field of research known as _ seeks to apply survival-of-the-fittest theories to the problem solving process.In particular,___ is the subfield that seeks to apply such evolutionary principles to the programming process.

Suppose the search tree below is being constructed to solve the eight-puzzle using the-number-of-tiles-out-of-place as the heuristic.In each blank under a terminal node,write the heuristic value of the associated node.Then,circle the node that the search would pursue next.

Fill in the blanks with input values that will cause the artificial neural network below to produce an output of 1.

If the heuristic being used is the-number-of-tiles-out-of-place,which of the following eight-puzzle will be given priority for further consideration by a heuristic search?

Fill in the blank at the output end of each neuron in the artificial neural network below.

Fill in the connection weights so that the artificial neuron below produces an output of 1 only when the upper two inputs are 1 and the lower input is 0.

Suppose the task of solving the equation 3x + 2 = 17 were analyzed as a production system. A.What would be the goal state? B.What would be the production that would probably be applied first?

How many nodes would be in the search tree generated by a heuristic search when solving the eight-puzzle from the starting configuration below if the-number-of-tiles-out-of-place were used as the heuristic? 1 2 4 5 3 7 8 6 ____________

Which of the following is not a component of a production system?

Draw the search tree that would be generated by a breadth-first search when solving the eight-puzzle from the starting configuration below. 1 2 3 4 5 6 7 8

Explain the distinction between image processing and image analysis.

Data Representation

Data Representation

Operating Systems

Networks and the Internet

Algorithms

Programming Languages

Software Engineering

Data Abstractions

Database Systems

Computer Graphics

Theory of Computation

Filters

Exam 11: Artificial Intelligence

Why would the search process used in the text to solve the eight-puzzle not be applicable in cases of competitive games such as chess or checkers?

Which of the following is a statement of the closed-world assumption?

Fill in the blank entries in the semantic net below to reflect the meaning of the sentence "Dumbo ate peanuts."

The diagram below represents an associative memory as describe in the text.Under what condition will the center neuron become excited?

The field of research known as _______________________ seeks to apply survival-of-the-fittest theories to the problem solving process.In particular,_________________________ is the subfield that seeks to apply such evolutionary principles to the programming process.

Suppose the search tree below is being constructed to solve the eight-puzzle using the-number-of-tiles-out-of-place as the heuristic.In each blank under a terminal node,write the heuristic value of the associated node.Then,circle the node that the search would pursue next.

Fill in the blanks with input values that will cause the artificial neural network below to produce an output of 1.

If the heuristic being used is the-number-of-tiles-out-of-place,which of the following eight-puzzle will be given priority for further consideration by a heuristic search?

Fill in the blank at the output end of each neuron in the artificial neural network below.

Fill in the connection weights so that the artificial neuron below produces an output of 1 only when the upper two inputs are 1 and the lower input is 0.

Suppose the task of solving the equation 3x + 2 = 17 were analyzed as a production system. A.What would be the goal state? B.What would be the production that would probably be applied first?

How many nodes would be in the search tree generated by a heuristic search when solving the eight-puzzle from the starting configuration below if the-number-of-tiles-out-of-place were used as the heuristic? 1 2 4 5 3 7 8 6 ____________

Which of the following is not a component of a production system?

Draw the search tree that would be generated by a breadth-first search when solving the eight-puzzle from the starting configuration below. 1 2 3 4 5 6 7 8

Explain the distinction between image processing and image analysis.

Data Representation

Data Representation

Operating Systems

Networks and the Internet

Algorithms

Programming Languages

Software Engineering

Data Abstractions

Database Systems

Computer Graphics

Theory of Computation

Filters

The field of research known as _ seeks to apply survival-of-the-fittest theories to the problem solving process.In particular,___ is the subfield that seeks to apply such evolutionary principles to the programming process.