Assignment$-$Play a fun strategy game that only requires two players! In this game, we have an $8$ x $8$ board and a Knight chess piece that starts on the top left of the board. Each player gets to move the Knight piece one square over either down, diagonal

$($bottom right direction$),$ or to the right of its current position $($a player cannot move the piece two or more squares$).$ The Knight piece can keep moving until it reaches the bottom right corner of the board. The respective player that moves the Knight to the bottom right corner of the board wins the game! In this assignment you are going to implement the winning strategy for player $1$ only.

For this assignment, you must follow these requirements.

$1.$ You will create a public class called Game.

$2.$ The Game Class will have the following attributes:

a$.2$D integer array that symbolizes the board to assist you with simulating the game.

b$.1$D primitive character array that stores the respective moves that will be used for

player $2.$ Please store them in order of how they are presented here.

i$.$d$$ for downward diagonal right direction $($index $0)$

ii$.$r$$ for horizontal right direction $($index $1)$

iii. $$b$$ for vertical bottom direction $($index $2)$

c$.$ A reference to a Random Class object. This will point to the object created by the driver and passed to the constructor. This should be used when selecting a random move for player $2$ in the selectPlayerTwoMove method.

$3.$ The Game Class has a constructor that takes one parameter.

a$.$ A reference to a Random Class object that is instantiated in the driver class.

$4.$ The Game class has a public non$-$static method called selectPlayerTwoMove. The method will select a random move from the $1$D primitive character array attribute that stores the respective move $($from $2$b$).$ This method is intended to select player $2$s move only. This should not be used for player $1.$ The method should return a primitive

character.

$5.$ The Game class has a public non$-$static method called play. play will simulate a round of the game where player $1$ must win against player $2.$ The method has no parameters. The method should return a value $1$ if the player $1$ wins the game, if not return $2$ or some other value.

$6.$ You are allowed to create helper methods as long as they are not called directly from the driver file. The helper methods must be called from your solution file.

A driver file $($GameDriver$.$java$)$ has been provided for you to show you how the methods are called along with $10$ test cases to see if you get the same scenario result.

The GameDriver Class will test your play method with $10$ different test cases. The first part of the code will create $10$ different random objects with unique $($seeds$).$ Each object will be associated with a test case. Please remember the professor will change a few test cases when

grading your code. After the random objects are instantiated, the Game class objects are instantiated with their respective random object reference. Last, all play methods with the respective game object is invoke and will determine if player $1$ won.

$//$CLASS DRIVER

import java.util.Random;

public class GameDriver

$\{$

public static void main$($String $[]$ args$)$ throws Exception

$\{$

$//$different seeds for each random object

Random rand$1=$ new Random$(1)$;

Random rand$2=$ new Random$(2)$;

Random rand$3=$ new Random$(3)$;

Random rand$4=$ new Random$(4)$;

Random rand$5=$ new Random$(5)$;

Random rand$6=$ new Random$(6)$;

Random rand$7=$ new Random$(7)$;

Random rand$8=$ new Random$(8)$;

Random rand$9=$ new Random$(9)$;

Random rand$10=$ new Random$(10)$;

System.out.println$("$Testing to See if Player $1$ will always win with the

$10$ random seeds."$)$;

Game g$1=$ new Game$($rand$1)$;

Game g$2=$ new Game$($rand$2)$;

Game g$3=$ new Game$($rand$3)$;

Game g$4=$ new Game$($rand$4)$;

Game g$5=$ new Game$($rand$5)$

Game g$6=$ new Game$($rand$6)$;

Game g$7=$ new Game$($rand$7)$;

Game g$8=$ new Game$($rand$8)$;

Game g$9=$ new Game$($rand$9)$;

Game g$10=$ new Game$($rand$10)$;

if$($g$1.$play$()==1)$

System.out.println$("$Game $1$ Pass!"$)$;

else

System.out.println$("$Game $1$ Fail!"$)$;

if$($g$2.$play$()==1)$

System.out.println$("$Game $2$ Pass!"$)$;

else

System.out.println$("$Game $2$ Fail!"$)$;

if$($g$3.$play$()==1)$

System.out.println$("$Game $3$ Pass!"$)$;

else

System.out.println$("$Game $3$ Fail!"$)$;

if$($g$4.$play$()==1)$

System.out.println$("$Game $4$ Pass!"$)$;

else

System.out.println$("$Game $4$ Fail!"$)$;

if$($g$5.$play$()==1)$

System.out.println$("$Game $5$ Pass!"$)$;

else

System.out.println$("$Game $5$ Fail!"$)$;

if$($g$6.$play$()==1)$

System.out.println$("$Game $6$ Pass!"$)$;

else

System.out.println$("$Game $6$ Fail!"$)$;

if$($g$7.$play$()==1)$

System.out.println$("$Game $7$ Pass!"$)$;

else

System.out.println$("$Game $7$ Fail!"$)$;

if$($g$8.$play$()==1)$

System.out.println$("$Game $8$ Pass!"$)$;

else

System.out.println$("$Game $8$ Fail!"$)$;

if$($g$9.$play$()==1)$

System.out.println$("$Game $9$ Pass!"$)$;

else

System.out.println$("$Game $9$ Fail!"$)$;

if$($g$10.$play$()==1)$

System.out.println$("$Game $10$ Pass!"$)$;

else

System.out.println$("$Game $10$ Fail!"$)$;

$\}$

$\}$