CS227B: General Game Playing
Assignment 1
Due at the beginning of class on Wednesday, April 11th. Email your answers to cs227b.hw@gmail.com. Only one submission per team is needed.
- Form a team for the programming assignments and contest. Teams of three people are strongly preferred, but teams with two or four people are permitted if you have a really good reason. Come up with an awesome team name. Be creative. Some team names from the past: The Resolutionaries, Aperture Science, Team Camembert, and the always popular Michael Genesereth. Decide what platform you will be using, i.e. hardware, operating system, and programming language.
- Consider the state machine model for games. Cite a commercial game that
cannot be readily modeled in this way and briefly explain why.
- Fill in each of the cells in the grids shown below with the name of a game
of the corresponding type.
Single-Player Games
| Complete Information | Partial Information |
|---|
| | |
Multi-Player Games without Communication
| Complete Information | Partial Information |
|---|
| Simultaneous Moves | | |
|---|
| Alternating Moves | | |
|---|
Multi-Player Games with Communication
| Complete Information | Partial Information |
|---|
| Simultaneous Moves | | |
|---|
| Alternating Moves | | |
|---|
Use games from the following list: Rubik's Cube,
Minesweeper,
Diplomacy (board game),
World of Warcraft,
Bughouse Chess,
Go Fish,
Roshambo,
Speed (card game),
Chess,
Stratego. (All are described in Wikipedia.)
- Pick a game that could be used for a GGP competition that you have never played before (or which you have forgotten). Play through one complete game with your teammates and record the moves. Choose one move that involved some interesting reasoning on your part. Describe this reasoning, explaining exactly what aspects of the game rules you used to draw your conclusions. Once you are finished with that, describe something you learned about playing the game that would be of use the next time you play. We are looking for about a one page response. You can write more if you like, but the TAs reserve the right to stop reading after three pages.
- Extra points will be awarded throughout the quarter to anyone who submits a game which ends up being used for one of the competitions. For this week begin thinking about classes of games that would work well for GGP. This means the game must work well for machine players, yet also be enjoyable for human players. Next week we will discuss how to formalize a game so that the GGP players can reason about it.
|
|