Advertisement

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

Playing Field Random Move Empty Cell Sound Effect Double Loop 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Jacob Habgood and Mark Overmars 2006

Authors and Affiliations

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

Personalised recommendations