In this exercise, we will create a memory game called Mind Game. In this game, even number of tiles are placed face-down in rows on a Mind Game Board. Each tile contains an image. For each tile, there is exactly one other tile with the same image. The player is to pick a tile, see which image it has, and try to find its match from the remaining face-down tiles. If the player fails to turn over its match, both tiles are turned face-down and the player attempts to pick a matching pair again. The game is over when all tiles on the board are turned face-up. In this implementation of a simplified version of Mind Game, Images will be strings chosen from a FixdLenStringList. (Use the FixdLenStringList class from exercise 1). The mind game board will contain even number of Tiles. The board will be implemented as a one-dimensional array of Tiles. For example, if the size of the mind game board is requested to be 4, then the board will have 16 tiles. The one dimension array, gameBoard, can be viewed as a 4-by-4 mind game board as follows: gameBoard[0] gameBoard[1] gameBoard[2] gameBoard[3] gameBoard[4] gameBoard[5] gameBoard[6] gameBoard[7] gameBoard[8] gameBoard[9] gameBoard[10] gameBoard[11] gameBoard[12] gameBoard[13] gameBoard[14] gameBoard[15] An incomplete implementation of the Tile and Board classes are provided with this exercise (Tile.java, Board.java). You should examine these classes and complete them with the following methods. To implement the methods, see the specifications provided in the comments of the methods. a) Write the implementation of the Board method fillBoard, which will randomly fill the mind game board with Tiles whose images (strings) are randomly chosen from the strings contained in the FixdLenStringList. A tile image that appears on the board appears exactly twice on the board. b) Write the implementation for the Board method lookAtTile. This method will call the appropriate method of the Tile class to turn the Tile face-up. c) Write the implementation for the Boards method checkMatch. This method will check whether the tiles in its two integer parameter positions on gameBoard have the same image. If they do, the tiles will remain face-up. If they have different images, then tiles will be turned face-down. (See the comments that were given in the problem specification). d) Complete the implementation for printBoard so that the Mind Game board is printed as described in the comment. For example, you should call the Board method format to right-justify the printing of the Tile image or the printing of the Tile position. An example of printBoard for a 4 by 4 mind game board that is partially solved is shown below after 4 matches have been found. The FixdLenStringList passed as a parameter to Board constructor contains strings of length 3. fox fox dog dog cow 5 6 7 cow cat 10 11 12 13 14 15 Write a MindGame.java class that will handle user input and simulate the mind game to the user. An example run of the mind Game is provided below: 0 1 2 3 Choose positions:1 2 pig , cat 0 1 2 3 Choose positions:0 1 cat , pig 0 1 2 3 Choose positions:0 3 cat , pig 0 1 2 3 Choose positions:1 3 pig , pig 0 pig 2 pig Choose positions:0 2 cat , cat cat pig cat pig

public class Tile { private String image; private boolean faceUP; /**  * Constructor for the Tile class. initially, face-down.  *  * @param word a tile is created with the string word  */  public Tile(String word) { // Your code goes here } /**  * Shows image on face-up Tile  *  * @return image if Tile is face-up; otherwise returns the empty string  */  public String showFace() { // Your code goes here } /**  * Checks whether Tile is face-up.  *  * @return true if Tile is face-up; false otherwise  */  public boolean isFaceUp() { // Your code goes here } /**  * Getter method for image  *  * @return the image string.  */  public String getImage() { return image; } /**  * Compares images on Tiles  *  * @param other image to be compared to image on this tile  * @return true if the image on other is the same as this image; false  * otherwise  */  @Override public boolean equals(Object other) { // Your code goes here // self check // null check // type check and cast // field comparison } /**  * Turns Tile face-up Precondition: Tile is turned face-up  */  public void turnFaceUp() { // Your code goes here } /**  * Turns Tile face-down Precondition: Tile is turned face-down  */  public void turnFaceDown() { // Your code goes here } } 

import java.util.ArrayList; import java.util.Collections; /**  * The mind game board containing n by n tiles.   */ public class Board { private Tile[] gameBoard; // Mind Game board of Tiles private int size; // Number of Tiles on board private int rowLength; // Number of Tiles printed in a row private int numberOfTileFaceUp; // Number of Tiles face-up private FixdLenStringList possibleTileValues; // Possible Tile values /**  * Constructs n by n mind game board of Tiles whose image values are chosen  * from the already filled FixdLenStringList. Precondition: n is the length  * of a side of the board, n is an even positive integer. FixdLenStringList  * contains at least n * n / 2 strings.  *  * @param n is length of the side of the mind game board (an even number)  * @param list the FixdLenStringList from which the values for the tiles are  * chosen  */  public Board(int n, FixdLenStringList list) { // your code goes here } /**  * Randomly fills this Mind Game Board with tiles. The number of distinct  * tiles used on the board is size/2. Any one tile image appears exactly  * twice. Precondition: number of position on board is even,  * FixdLenStringList contains at least size / 2 elements.  */  private void fillBoard() { // Your code goes here // You may find Collections.shuffle() class useful. } /**  * Precondition: 0 <= p < gameBoard.length. Precondition: Tile in position p  * is face-down. Postcondition: After execution, Tile in position p is  * face-up @param p the index of the tile to turn face-up  */  public void lookAtTile(int p) { // Your code goes here } /**  * Checks whether the Tiles in pos1 and pos2 have the same image. If they  * do, the Tiles are turned face-up. If not, the Tiles are turned face-down.  * Precondition: gameBoard[pos1] is face-up, gameBoard[pos2] is face-up  *  * @param pos1 index in gameBoard, 0 <= pos1 < gameBoard. length @param pos2  * index in gameBoard, 0 <= pos1 < gameBoard. length  */  public void checkMatch(int pos1, int pos2) { // Your code goes here } /**  * Board is printed for the Player. If the Tile is turned face-up, the image  * is printed. If the Tile is turned face-down, the Tile position is  * printed.  */  public void printBoard() { final int PADDING = 3; int spacing = possibleTileValues.getStringLength() + PADDING; for (int i = 0; i < size; i++) { // Your code goes here } } /**  * Returns Tile in position pos. Precondition: 0 <= pos < gameBoard.length.  * @param pos  *  * is index in gameBoard  * @return tile in position pos, null otherwise  */  public Tile pickTile(int pos) { if (pos < 0 || pos >= gameBoard.length) { return null; } return gameBoard[pos]; } /**  * Right-justifies a number to a given number of places.  *  * @param number an integer to be formatted  * @param p total number of characters in returned string  * @return right-justified number with p places as a string  */  private String format(int number, int p) { String str = String.format("%1$" + p + "s", (number + "")); return str; } /**  * Right-justifies a string to a given number of places.  *  * @param word a string to be formatted  * @param p total number of characters in returned string  * @return right-justified word with p places as a string  */  private String format(String word, int p) { String str = String.format("%1$" + p + "s", word); return str; } /**  * Checks whether all tiles are face-up.  *  * @return true if all tiles are face-up; false otherwise  */  public boolean allTilesUp() { // Your code goes here } } 

public class MindGameClient { import java.util.Scanner; /**  * This client class play starts the mind game and controls user input.  */   public class MindGameClient { public static void main(String[] args) { FixdLenStringList fl = new FixdLenStringList(3); fl.addString("cat"); fl.addString("dog"); fl.addString("pig"); fl.addString("eel"); fl.addString("pet"); fl.addString("net"); fl.addString("ted"); fl.addString("car"); Board b = new Board(4, fl); b.printBoard(); Scanner kb = new Scanner(System.in); while (!b.allTilesUp()) { System.out.print("Choose positions:"); int n1 = kb.nextInt(); int n2 = kb.nextInt(); if (b.pickTile(n1) != null && b.pickTile(n2) != null) { System.out.print(b.pickTile(n1).getImage() + " , "); System.out.println(b.pickTile(n2).getImage()); System.out.println(""); b.checkMatch(n1, n2); b.printBoard(); } else { System.out.println("Invalid Selection!"); } } } } }