| CIS 730 Introduction to Artificial Intelligence
| Kansas State University
| Fall 2001
| http://www.kddresearch.org/Courses/Fall-2001/CIS730
|
| Machine Problem 1 of 3
| Case 4 of 5: BAD
|
| Mon 10 Sep 2001 by William H. Hsu
|
| Questions:
| 1. Is this heuristic admissible?  If not, why not?
| 2. Is it monotonic?  If not, why not?
| 3. Are all admissible heuristics monotonic?
| 4. Why is this example "bad"?
|
6
|
0
|
5
|
* 1 1 * * *
1 * * 2 1 *
2 * * 2 * *
* 1 1 * * 5
* 1 * * * *
* * * * * *
|
5
2
2
3
1
0