6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search
|
|
|
Next: Sample Search Problems Previous: Search Process
Sample Search Problems
Eight puzzle problem
What is the problem formulation?
States: tile locations
Initial state: one specific state as shown in picture (henceforth drop
if obvious)
Operators: move blank left, right, up, down
Goal test: match goal state (shown in picture)
Path cost: 1 per move
