Example of Tree Search

• Search: Peg solitaire – jump a peg over another to empty space, removing jumped peg – Initial state: only one space empty – Goal state: only one space occupied – Find sequence of jumps from initial state to goal