CS 112 - Introduction to Computer Science II Homework #8

NOTE: This work is to be done individually. 

Game/Puzzle GUI Design

Implement a GUI for a game of your choice with the following requirements:

• The game choice must be approved on Friday 10/27.
• The game should allow players to "undo" any number of moves.  (Consider creating objects that describe the game state, deep cloning them, and keeping a list of old state copies.)
• The game should incorporate at least two new GUI concepts from Chapter 14.
• Your README file should indicate how to run the game.

Sample Project #1: Lights Out Extreme

• From a menu, one can generate a new random puzzle.
• In generating a random puzzle, a frame presents a list of options, including:
• a pull-down menu for the size of the grid (i.e. n for an n-by-n button grid)
• radio buttons for classic or extreme modes: In classic mode, a light and all adjacent lights are toggled.  In extreme mode, each light is initialized to toggle itself and two or three other randomly chosen lights in the grid.  (The affected lights are always the same.)
• After selecting options, the user hits an "OK" button, and each button is randomly toggled with probability 0.5.
• An undo button allows the user to undo any number of previous moves.

Sample Project #2: Hex

In a graphical implementation of Hex, one might have a menu option for starting a new game, with a frame presenting game options, such as a checkbox allowing/disallowing the pie rule, and/or, selection of the board size.   An undo button allows players to undo any number of previous moves.  For simplicity, one could record a grid of board positions, draw a triangular grid representation, and display pieces as circles of two colors centered at such positions.  A mouse click would indicate a play at the closest of the grid positions.

Sample Project #3: Connect Four

In a graphical implementation of Connect Four, one might have a menu option for starting a new game, with a frame presenting game options, such as modifiable board dimensions.  An undo button allows players to undo any number of previous moves.  Variants are also possible (e.g. Fourscore, 5-in-a-row, etc.)

Choose a project you'll enjoy.  If you're unsure about the feasibility of a project, consult with me and we'll discuss it.  Although you may look at web applets online for ideas, you are not permitted to use online code.  This is to be your independent implementation from scratch.