General Game Playing
General
Artificial
Intelligence

Assignment 3

In this assignment, your job is to create a variety of different game players. When you are happy with your players, test them out on the games mentioned below. To play a match, click on one of the links; press Clear to clear out ay leftover messages; and press Begin. After each match is complete, take a snapshot of the screen and submit on Gradescope.

  1. Create a legal player. Once your player is ready to go, click on the links below to test it out.

  2. Hunter
    Tic Tac Toe as X
    Tic Tac Toe as O

  3. Create a random player. Once your player is ready to go, click on the links below to test it out.

  4. Hunter
    Tic Tac Toe as X
    Tic Tac Toe as O

  5. Implement a minimax player for single player games. Your player should be capable of playing games like Buttons and Lights, Three Puzzle, Sukoshi, and so forth with a start clock of 10 seconds and a play clock of 10 seconds. Once your player is ready to go, click on the links below to test it out.

  6. Buttons and Lights
    Three Puzzle
    Sukoshi

  7. Implement a minimax player for multiple player games. Your player should be capable of playing games like Tic Tac Toe 5 (Tic Tac Toe with only 5 open squares), Tic Tac Toe 7, and maybe even full Tic Tac Toe with a start clock of 10 seconds and a play clock of 10-20 seconds. Your player should work on the simplest of these games at the very least, e.g. Tic Tac Toe 3. The more it can win (or at least not lose), the better. Once your player is ready to go, click on the links below to test it out.

  8. Tic Tac Toe 5
    Tic Tac Toe 7
    Tic Tac Toe

  9. Optional. Implement an alphabeta player for multiple player games. Your player should be capable of playing games like Tic Tac Toe 5 (Tic Tac Toe with only 5 open squares), Tic Tac Toe 7, and maybe even full Tic Tac Toe with a start clock of 10 seconds and a play clock of 10-20 seconds. Your player should work on the simplest of these games at the very least, e.g. Tic Tac Toe 3. The more it can win (or at least not lose), the better. Once your player is ready to go, click on the links below to test it out.

  10. Tic Tac Toe 5
    Tic Tac Toe 7
    Tic Tac Toe

  11. Optional. Create one process running your minimax player and a separate process running your alphabeta player. Once your players are ready, create a game manager with Tic Tac Toe as the game, with your two processes as players, with 10 seconds for play clock. If both play perfectly, try decreasing the play clock. Is there a point at which alphabeta begins to dominate or do they remain effectively equivalent on these games? Check the number of nodes explored by each of the two players. Is there a difference?

Bring your computer to class and be prepared to demonstrate your preferred player in a short competition. Games will be similar to the ones above but will not be announced until the start of the class. So be sure not to build in any details about the specific games above. Remember this is a class in General Game Playing.