General Game Playing
General
Artificial
Intelligence

Assignment 8

  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.

Upload your player to Gamemaster so that we can use it to compete with other players in a short in-class 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 specific games.