General Game Playing
General
Artificial
Intelligence

Assignment 8

  1. Optional. Implement a program capable of ordering subgoals in rules. Create a game description featuring some rules with bad subgoal ordering. (Okay to adapt an existing game.) Load up the rules checker (from the Resources page) with your original game rules. In a separate copy, paste in the rules produced by your subgoal ordering program. Compare the costs (e.g. the number of unifications) of computing various game parameters, e.g. legal moves. Submit screenshots for the two cases or submit a table showing your results.

  2. Optional. Extend your program so that it removes useless subgoals from rules. Compare the costs of computing various game parameters, e.g. the legal moves. Submit screenshots for the two cases or submit a table showing your results.

  3. Optional. Extend your program so that it removes useless rules. Compare the costs of computing various game parameters, e.g. the legal moves. Submit screenshots for the two cases or submit a table showing your results. (You might try your program on the rules for bacconnectfour or badtictactoe, both of which have useless rules.)

  4. Optional. Add your optimization program into your player so that it runs during the start clock and replaces the rules it is given with the rules generated by your optimizer.