General Game Playing

General Artificial Intelligence

1. Implement a game analysis subroutine capable of pruning irrelevant actions from single-player games. You may use the code provided on the resources page or implement your own pruner. Once your program is ready to go, try running it on the games like Multiple Buttons and Lights and Multiple Switches.


2. Add your pruning program to your player so that it runs during the start clock and replaces the rules your player is given with pruned rules. Check that your player still plays correctly on games like Multiple Buttons and Lights and Multiple Switches. (Reminder: While you need to do this for the purpose of this assignment, you do not need to use pruning in your competition player. However, if you do not, it may perform poorly on "multiple" games.)


3. Compare the performance of your players with and without pruning on one or two "multiple" games. Submit a table showing your results.

Submission details:Upload your player to Gamemaster. Your grade for this assignment will be based on this player. Important: Include up to one page of commentary, 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.