Next: Sample Search Problems Previous: Sample Search Problems

Sample Search Problems

Eight queens problem

$\psfig{figure=figures/8queens.ps}$

States: locations of 8 queens on chess board
Operators: move queen x to row y and column z
Goal: no queen can attack another
Path Cost: 0 per move