130 likes | 212 Views
Ex: Inconsistency breaks A*?. 1. 1. 2. 1. 1. S. G. 3. 0. 1. 4. 1. lookaheadPotential. 6. S. 7. 8. A. B. 12. 13. 10. 9. C. E. F. D. 11. G. BPMX Example. A. 9. 2. 2. 2. 8. D. C. 8. 10. B. A. 10. D. B. C. 11. 89. 10. 12. 80. 8. F. G. E. A. 10.
E N D
Ex: Inconsistency breaks A*? 1 1 2 1 1 S G 3 0 1 4 1
lookaheadPotential 6 S 7 8 A B 12 13 10 9 C E F D 11 G
BPMX Example A 9 2 2 2 8 D C 8 10 B
A 10 D B C 11 89 10 12 80 8 F G E A 10 D B C 11 89 10 12 80 8 F G E
A A 88 10 78 B D B C 11 87 87 79 89 77 87 A 10 79 B 11 12 80 E F 78 A 10 D B C 77 79 89 10
78 A 10 A 79 B B 10 79 11 C 77 10 12 80 E F (b) (a) A 88 78 Generated 87 D Expanded B C 87 79 89 77 Lookahead (c)
14 A 10 A 15 B B 10 14 11 C 13 10 13 16 E F (b) (a) A 17 14 Generated 16 D Expanded B C 16 15 18 13 Lookahead (c)
BPMX 20 10 5
(a) (b) (c) (d)
6 A 7 8 B C 12 13 10 9 D F G E
6 S 7 8 A B 12 13 10 9 C E F D 11 G