In this assignment, your job is to create a variety of different game players. When you are happy with each of your players, upload to Gamemaster, and test it out on the games mentioned in the items below.

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

Hunter
Tic Tac Toe as X
Tic Tac Toe as O


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

Hunter
Tic Tac Toe as X
Tic Tac Toe as O


3. 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.

Buttons and Lights
Three Puzzle
Sukoshi


4. 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 5. 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.

Tic Tac Toe 5
Tic Tac Toe 7
Tic Tac Toe


5. Implement a maximax 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 5. 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.

Tic Tac Toe 5
Tic Tac Toe 7
Tic Tac Toe


6. Extend your minimax player to do alphabeta search. 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.

Tic Tac Toe 5
Tic Tac Toe 7
Tic Tac Toe


7. Optional. Start a minimax or maximax player; start an alphabeta player (if you built one); and start a game manager with Tic Tac Toe as the game, with your two players as contestants, and with 15 seconds or so for play clock. Check the number of nodes explored by each of your two players. Is there a difference?

Submission details: Choose one of your players and upload it to Gamemaster with the same name as your team. Your grade for this assignment will be based on this player. Include a brief commentary (between HTML quotes "<!--" and "-->"), so that the course assistants can understand your player and assess how well it addresses the lessons of the week. Your player must be uploaded by 6:00 pm the day before class, and uploads will be disabled from then until 6:00 pm the day of class.

In addition to using your submission in assigning a grade for the week, we will use your player in a variety of matches. Results will be announced in class, and we may demonstrate your player in action during class. Games will be similar to the ones above but will not be announced in advance. So be sure not to build in details about specific games.