Specifying a search problem?

• What are states (nodes in graph)?

• What are the operators (arcs between nodes)?

• Initial state?

• Goal test?

• [Cost?, Heuristics?, Constraints?]

E.g., Eight Puzzle

1 2 3

7 8

4 5 6

7 2 3

8 5

4 1 6

Previous slide

Next slide

Back to first slide

View graphic version