State spaces are good representations for board games such as Tic-Tac-Toe. The state of a game can be described by the contents of the board and the player whose turn is next. The board can be represented as an array of 9 cells, each of which may contain an X or O or be empty.

• State:
  • Player to move next: X or O.

  • Board configuration:
    

    X		O
    	O
    X		X

• Operators: Change an empty cell to X or O.

• Start State: Board empty; X's turn.

• Terminal States:
  Three X's in a row; Three O's in a row; All cells full.

Contents    Page-10    Prev    Next    Page+10    Index