Importance of Heuristics

D IDS A*(h1) A*(h2)

2 10 6 6

4 112 13 12

6 680 20 18

8 6384 39 25

10 47127 93 39

12 364404 227 73

14 3473941 539 113

18 3056 363

24 39135 1641

• h1 = number of tiles in the wrong place

• h2 = sum of distances of tiles from correct loc

Previous slide

Next slide

Back to first slide

View graphic version