Properties of Heuristics that Guarantee A* Finds Optimal Paths Robert Holte this talk: http://www.cs.ualberta.ca/~holte/CMPUT651/admissibility.ppt Best-first Search Open…