Search in Tic-tac-toe

• Initial state: empty board

• Goal state: configuration in which player who has current turn has 3 in a row

• Operators: mark X or O in an open square

• Complication: Each player can only choose his or her own moves

Previous slide

Next slide

Back to first slide

View graphic version