Revision 910e748d183ed81f6dcb8ae21c76eb415a653f18 (click the page title to view the current version)

Adversarial Search


R&N Chapter 6

  • The fundamental concept is two-player, zero-sum games
    • The basic solution technique is minimax search
  • Minimax search grows exponentially
    • heuristic searches are important (Section 6.3)



Tic Tac Toe

I was not able to find suitable exercises on CodinGame, so instead, I have provided a simulator for you. You should

  1. Clone the git repo, git clone
  2. Change to the TicTacToe subdirectory
  3. Modify the template to implement your intelligent agent.
  4. Play the game, using the test scripts: python3
  5. Consult the README file for details.

This assumes that you have git and python3 installed.