20 points) For the Generate and Test problem solving method good generators are complete, non-redundant, and use useful information to restrict the number of possible solutions. In the burglar problem described below suppose that the burglar knows the following information respectively, please estimate the average time that a wise burglar who may open the safe: a) the second digit is 5, other digits are even b) the first digit is even, the sum of the last three digits is 12.

Generate-and-Test systems often Do Identification To use the generate-and-test paradigm to identify, say, you can reach for a tree book, then thumb through it page by page, stopping when you find a picture that looks like the tree to be identified. Thumbing through the book is the generation procedure matching the pictures to the tree is the testing procedure. To use generate and test to burgle a three-number, two-digit safe, you can start with the combination 00.00.00, move to 00-00-01, and continue on through all possible combinations until the door opens. Of course, the counting is the generation procedure. and the twist of the safe handle is the testing procedure. The burglar in figure 3.2 may take some time to crack the safe with this approach, however, for there are 100 1 million combinations A three per minute, figuring that he will have to go through half of the com- binations, on average, to succeed, the job will take about 16 weeks, if he works 24 hours per day