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

Previous slide

Next slide

Back to first slide

View graphic version