| CIS 730 Introduction to Artificial Intelligence
| Kansas State University
| Fall 2001
| http://www.kddresearch.org/Courses/Fall-2001/CIS730
|
| Machine Problem 1 of 3
| Example 2 of 3: 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"?
|
4
|
0
|
3
|
* 2 * *
* * 1 5
* * * *
* * * *
|
2
3
2
0