2SummaryPad classPond classFrogGame classFrogGameTester class
3Dealing with complexity The full has much variability:a variable game board size means we are forced to generalize everythingthis could be challenging as we are just learning many new skillsbeginners often freeze in these situationsA Winning Strategy?SIMPLIFICATION!
4How can we simplify Frogs And Toads And still have an interesting experience?Reduce the board size? – only do 3x3Change the rules?Any frog or toad can move any direction into vacant squareLike one of those tile puzzles, very easy to solveStill needsSolving simpler version gives insights into harder version
5Represents: A single lily pad in our game board Instance variables: int startState, currentState; Methods Pad(int startState) Creates a new lily pad with a given initial state int getStatus() Returns current state of the lily pad (FROG, etc) boolean isSolved() Returns true if this lily pad is in the solved state void reset() Restores the lily pad to the start state void setStatus(int status) Changes the current state of the lilypad String toString() Returns the string representation of the lily pad.Pad class
6Pond ClassRepresents: A 2D array of lily pads (Game board) Instance variables: int size; Pad  grid; Methods: Pond(int size) Creates a grid of lily pads with height and width = size Pad getPad(int row, int column) Returns Pad object at the row,col int getSize() Returns the width of the pond boolean isSolved() Indicates whether or not all lily pads solved void reset() Resets the pond to the state it was in originally String toString() Returns the current state of the pond as a String
7FrogGameRepresents: An active Frog Game Instance variables: int size; Pond gameBoard; Methods FrogGame(int size) Creates a new game with the given size Pond getPond() Returns the pond object (Game Board) boolean isSolved() Indicates whether puzzle has been solved. void moveAmphibian(int row, int column) Moves Frog/Toad at given location to Vacant pad (if possible). Making row, column the new Vacant pad boolean moveStillPossible() Indicates if legal move is still possible void print() Prints the game board (using the Pond object). int statusOfPad(int row, int column) returns status of the pad at row, col boolean validMove(int row, int column) Returns true if the given coordinates represent a Pad that has an amphibian that can make a legal move (hint: you may want to use the statusOfPad method to make your job easier).
8FrogGameTesterA demo app that tries out the different features of Frog Game.Just has a main methodLets look at some example scenariosusing "original" move rules