Search in the Eights Puzzle
How can we use Best-First for the Eights puzzle?
We need good heuristic for rating states
Ideally want to find guaranteed shortest solution
- Therefore need to take account of moves so far
- And some way of guaranteeing no better solution elsewhere