6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search

Next: Sample Search Problems Previous: Sample Search Problems

Sample Search Problems

Rubik's Cube

States: list of colors for each cell on each face
Operators: rotate row x or col y on face z direction a
Goal: each face has all one color
Path Cost: 1 per action

Rubik's cube applet