Computer Science > QUESTIONS & ANSWERS > CS 724 Assignment One: Search (All)

CS 724 Assignment One: Search

Document Content and Description Below

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]

Last updated: 3 years ago

Preview 1 out of 9 pages

Buy Now

Instant download

We Accept: