General Game Playing
Assignment 8
General
Artificial
Intelligence

Lessons Notes Videos Readings Resources Arena

Reading: Chapter 11 in the Notes

  1. Implement a game analysis subroutine capable of factoring single-player games with disjunctive actions where termination and goals are found in just one factor ("multiple" games). Implement a game player that uses your analysis subroutine to factor games during the start clock and uses those factors during the playclock. Once your player is ready to go, click on the link below to test it out.

  2. Multiple Buttons and Lights

  3. Implement a game analysis subroutine capable of factoring single-player games where termination and goals are disjunctions of nodes in multiple factors ("best" games). Implement a game player that uses your analysis subroutine to factor games during the start clock and uses those factors during the play clock. Once your player is ready to go, click on the link below to test it out.

  4. Best Buttons and Lights

  5. Implement a game analysis subroutine capable of factoring single-player games where termination and goals are conjunctions of nodes in multiple factors ("plenary" games). Implement a game player that uses your analysis subroutine to factor games during the start clock and uses those factors during the play clock. Once your player is ready to go, click on the link below to test it out.

  6. Plenary Buttons and Lights

  7. Optional. Do the same for multiple player games. Warning: Doable but not easy. Try it out on games like Multiple Tic Tac Toe and Joint Connect Four and Chinook.

  8. Optional. Think about the issues involved in implementing game players capable of finding and using factors in compound games with interdependent actions (i.e. where each action affects multiple factors).

Comments and complaints to genesereth@stanford.edu.