Any good heuristic for 8 puzzle that sometimes overestimates and can lead to
a suboptimal solution?
k*****c 发帖数: 1670
2
google A* search.
to
【在 g*****n 的大作中提到】 : Any good heuristic for 8 puzzle that sometimes overestimates and can lead to : a suboptimal solution?
z*l 发帖数: 30
3
if it overestimates and can lead to a suboptimal solution then it is NOT a
good heuristic.
Try to think about some very naive heuristic, e.g. just like bfs
to
【在 g*****n 的大作中提到】 : Any good heuristic for 8 puzzle that sometimes overestimates and can lead to : a suboptimal solution?
