Question 1

Suppose the eight-puzzle was extended to a four-by-four tray containing 11 tiles with the solved puzzle appearing as below.
 $\begin{array} { r r r r } 
1 & 2 & 3 & 4 \
5 & 6 & 7 & 8 \
9 & 10 & 11 & 12 \
13 & 14 & 15 &
\end{array}$ 
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?
 $\begin{array} { r r r r } 
1 & 11 & 15 & 12 \
5 & 6 & 7 & 8 \
9 & 10 & 2 & 3 \
13 & 14 & & 4
\end{array}$

Accepted Answer

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.

Question 2

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?

Accepted Answer

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.

Question 3

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

Accepted Answer

A)   The database contains only partial information.
B)   The database contains only true statements.
C)   If a statement is not a consequence of information in the database, then the statement is false.
D)   The database contains all the information known to humans. C

Question 4

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

Accepted Answer

The answer of Fill in the blank entries in the...

Question 5

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.

Accepted Answer

The answer of Place an X in each blank below...

Question 6

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.

Accepted Answer

The answer of In each blank below place a P...

Question 7

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

Accepted Answer

A)   Any of the other neurons excited
B)   Will never be excited
C)   Any two of the other neurons excited
D)   At least three of the other neurons excited

Question 8

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.

Accepted Answer

The answer of The field of research known as _______________________...

Question 9

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.

Accepted Answer

The answer of Suppose the search tree below is being...

Question 10

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.

Accepted Answer

The answer of Place an X in each blank below...

Question 11

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

Accepted Answer

The answer of Fill in the blanks with input values...

Question 12

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?

Accepted Answer

A)    12345786\begin{array} { l } 123 \45 \786\end{array}12345786​ 
B)    23156478\begin{array} { r } 23 \156 \478\end{array}23156478​ 
C)    13426758\begin{array} { l l l } 1 & 3 \4 & 2 & 6 \7 & 5 & 8\end{array}147​325​68​ 
D)    13426758\begin{array} { r l } 1 &3 \4&2&  6 \7&5&8\end{array}147​325​68​

Question 13

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

Accepted Answer

The answer of Fill in the blank at the output...

Question 14

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.

Accepted Answer

The answer of Fill in the connection weights so that...

Question 15

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?

Accepted Answer

The answer of Suppose the task of solving the equation...

Question 16

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
____________

Accepted Answer

The answer of How many nodes would be in the...

Question 17

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

Accepted Answer

A)   Control system
B)   Collection of states
C)   Associative memory
D)   Collection of productions

Question 18

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?

Accepted Answer

The answer of For the following map:
  A.Draw the...

Question 19

Draw the search tree that would be generated by a breadth-first search when solving the eight-puzzle from the starting configuration below.
 $\begin{array} { l } 
1&2&3 \
4&5&6 \
&7&8 \
\end{array}$

Accepted Answer

The answer of Draw the search tree that would be...

Question 20

Explain the distinction between image processing and image analysis.

Accepted Answer

The answer of Explain the distinction between image processing and...

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. $\begin{array} { l } 1&2&3 \\4&5&6 \\&7&8 \\\end{array}$

Explain the distinction between image processing and image analysis.

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. 12345678\begin{array} { l } 1&2&3 \\4&5&6 \\&7&8 \\\end{array}14​257​368​

Explain the distinction between image processing and image analysis.

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.

Draw the search tree that would be generated by a breadth-first search when solving the eight-puzzle from the starting configuration below. $\begin{array} { l } 1&2&3 \\4&5&6 \\&7&8 \\\end{array}$