Clever Computers: Playing Tic-Tac-Toe

  • Jacob Habgood
  • Mark Overmars

Abstract

In this chapter we are going to create a version of the game tic-tac-toe in which you are pitted against an intelligent computer opponent. This opponent must have a strategy that will regularly beat the player to keep it challenging, but the computer opponent must not be too strong; otherwise the player has no chance of winning, and will quickly become frustrated and give up. We will also show how the computer can adapt its play to the level of the player. The game will be almost completely written using the GML programming language, so make sure you read and understood  Chapter 12 on GML before starting this chapter.

Keywords

Assure Blue Stone 

Copyright information

© Jacob Habgood and Mark Overmars 2006

Authors and Affiliations

  • Jacob Habgood
    • 1
  • Mark Overmars
    • 1
  1. 1.YSUK

Personalised recommendations