Search in the Eights Puzzle
The Eights puzzle is different to (e.g.) SAT
- can have infinitely long branches if we don’t check for loops
- bad news for depth-first,
- still ok for iterative deepening
- Usually no need to choose variable (e.g. letter in SAT)
- there is only one piece to move (the blank)
- we have a choice of places to move it to
- we might want to minimise length of path
- in SAT just want satisfying assignment