CS 724 Assignment One: Search
1. [8] Give the initial state, goal test, successor function, and cost function for each of the following.
Choose a formulation that is precise enough to be implemented.
a) You have to co
...
CS 724 Assignment One: Search
1. [8] Give the initial state, goal test, successor function, and cost function for each of the following.
Choose a formulation that is precise enough to be implemented.
a) You have to color a planar map using only four colors, in such a way that no two adjacent regions have
the same color.
Soln.: Initial State: A blank planar map and four.....
Successor Function: Fill....
Goal Test: All regions o..
Cost Function: Number of ....
b) A 3-foot-tall monkey is in a room where some bananas are suspended from the 8-foot ceiling. He
would like to get the bananas. The room contains two stackable, movable climbable 3-foot-high crates.
Soln.: Initial State: A 3-foot-tall.....
Successor Function: Crates can be moved, stacked, monkey can hop on, hop off the
crate, climb to grab bananas
Goal Test:
Cost Function:
c) You have a program that outputs the message “illegal input record” when fed a certain file of input
records. You know that processing of each record is independent of the other records. You want to
discover what record is illegal.
Soln.: Initial State: File with number of input records which is fed in a program
Successor Function: Divide the records in half and compile the program for each half
and check for the message.
Goal Test: A single record found which is giving the error message “illegal input record”.
Cost Function: Number of times the program is executed
[Show More]
