From b0a22d0eaf1c2bac40262c4422c69385686973fd Mon Sep 17 00:00:00 2001
From: savannaos <savanna.smith@uconn.edu>
Date: Tue, 4 Apr 2017 23:56:18 -0400
Subject: [PATCH] game state 1 added

---
 src/GameState1.java | 393 ++++++++++++++++++++++++++++++++++++++++++++
 src/Move1.java      |  22 +++
 src/testcases1.txt  | 141 ++++++++++++++++
 3 files changed, 556 insertions(+)
 create mode 100644 src/GameState1.java
 create mode 100644 src/Move1.java
 create mode 100644 src/testcases1.txt

diff --git a/src/GameState1.java b/src/GameState1.java
new file mode 100644
index 0000000..5a27c90
--- /dev/null
+++ b/src/GameState1.java
@@ -0,0 +1,393 @@
+import java.util.ArrayList;
+import java.util.List;
+
+public class GameState1 implements CheckersGameState{
+
+	public static void main(String[] args){
+		//testing some methods
+		GameState1 game = new GameState1(); //initial game state
+			game.printState();	//print the state
+			List<Move> moves = game.actions();
+			System.out.println();
+			System.out.println("Available Moves:");
+			for(Move m : moves){
+				m.printMove();
+			}
+			System.out.println("\n" + "Test1: Move(2,1) to (3,0) result (moving black piece foward");
+			CheckersGameState result = game.result(new Move(2,1,3,0,false));
+			result.printState();
+		List<Move> moves2 = result.actions();
+			System.out.println();
+			System.out.println("Available Moves:");
+			for(Move m : moves2){
+				m.printMove();
+			}
+			System.out.println("\n" + "Test2: Move(5,2) to (4,1) result (moving white piece foward");
+			CheckersGameState result2 = result.result(new Move(5,2,4,1,false));
+			result2.printState();
+		List<Move> moves3 = result2.actions();
+			System.out.println();
+			System.out.println("Available Moves:");
+			for(Move m3 : moves3){
+				m3.printMove();
+			}
+			System.out.println("\n" + "Test3: Move(3,0) to (5,2) result (jumping and capturing a piece)");
+			CheckersGameState result3 = result2.result(new Move(3,0,5,2,true));
+			result3.printState();
+
+			String[][] b = new String[8][8];
+			b[1][0] = "w";
+			b[0][3] = "b";
+			b[0][5] = "b";
+			GameState1 g = new GameState1(b,false);
+			g.printState();
+			List<Move> m4 = g.actions();
+			for(Move m : m4){
+				m.printMove();
+			}
+
+			System.out.println("\n" + "Test4: Move(1,0) to (0,1) result (creating a king)");
+			CheckersGameState g2 = g.result(new Move(1,0,0,1,false));
+			g2.printState();
+
+			String[][] b2 = new String[8][8];
+			b2[4][2] = "W";
+			b2[3][1] = "b";
+			b2[3][3] = "B";
+			b2[5][1] = "b";
+			b2[5][3] = "b";
+			GameState1 g3 = new GameState1(b2,false);
+			g3.printState();
+			List<Move> m5 = g3.actions();
+			for(Move m : m5){
+				m.printMove();
+			}
+			System.out.println("\n" + "Test6: Move(4,2) to (2,0) result (king jumping backward and capturing)");
+			CheckersGameState g4 = g3.result(new Move(4,2,2,0,true));
+			g4.printState();
+	}
+
+
+
+	private boolean _player; //true is White, Black is false
+	private String[][] _board; // 2D rep of board
+
+	public GameState1(){
+		String[][] b = new String[8][8];
+		b[0][1]="b";
+		b[0][3]="b";
+		b[0][5]="b";
+		b[0][7]="b";
+		b[1][0]="b";
+		b[1][2]="b";
+		b[1][4]="b";
+		b[1][6]="b";
+		b[2][1]="b";
+		b[2][3]="b";
+		b[2][5]="b";
+		b[2][7]="b";
+		b[5][0]="w";
+		b[5][2]="w";
+		b[5][4]="w";
+		b[5][6]="w";
+		b[6][1]="w";
+		b[6][3]="w";
+		b[6][5]="w";
+		b[6][7]="w";
+		b[7][0]="w";
+		b[7][2]="w";
+		b[7][4]="w";
+		b[7][6]="w";
+
+		_board = b;
+		_player = true;
+	}
+
+	public GameState1(String[][] board, boolean player){
+		_player = player;
+		_board = board;
+	}
+
+
+	@Override
+	public List<Move> actions() {
+		GameState1 game = this;
+		ArrayList<Move> list = new ArrayList<>();
+		String[][] b = game._board;
+		for(int i=0; i<8; i++){
+			for(int j=0; j<8; j++){
+				if(b[i][j]!=null && this._player){//if not null and blacks turn
+					if(b[i][j] == "b"){
+						if(game.canJumpL(i,j)){list.add(new Move(i,j,i+2,j-2,true));}
+						if(game.canJumpR(i,j)){list.add(new Move(i,j,i+2,j+2,true));}
+						if(game.canMoveL(i,j)){list.add(new Move(i,j,i+1,j-1,false));}
+						if(game.canMoveR(i,j)){list.add(new Move(i,j,i+1,j+1,false));}
+
+					}
+					else if(b[i][j] == "B"){
+						if(game.canJumpL(i,j)){list.add(new Move(i,j,i+2,j-2,true));}
+						if(game.canJumpR(i,j)){list.add(new Move(i,j,i+2,j+2,true));}
+						if(game.canMoveL(i,j)){list.add(new Move(i,j,i+1,j-1,false));}
+						if(game.canMoveR(i,j)){list.add(new Move(i,j,i+1,j+1,false));}
+						if(game.canBackL(i,j)){list.add(new Move(i,j,i-1,j-1,false));}
+						if(game.canBackR(i,j)){list.add(new Move(i,j,i-1,j+1,false));}
+						if(game.canJumpBackL(i,j)){list.add(new Move(i,j,i-2,j-2,true));}
+						if(game.canJumpBackR(i,j)){list.add(new Move(i,j,i-2,j-2,true));}
+					}
+				}
+				else if(b[i][j]!=null && !this._player){
+					if(b[i][j] == "w"){
+						if(game.canJumpBackL(i,j)){list.add(new Move(i,j,i-2,j-2,true));}
+						if(game.canJumpBackR(i,j)){list.add(new Move(i,j,i-2,j+2,true));}
+						if(game.canBackL(i,j)){list.add(new Move(i,j,i-1,j-1,false));}
+						if(game.canBackR(i,j)){list.add(new Move(i,j,i-1,j+1,false));}
+					}
+					else if(b[i][j] == "W"){
+						if(game.canJumpL(i,j)){list.add(new Move(i,j,i+2,j-2,true));}
+						if(game.canJumpR(i,j)){list.add(new Move(i,j,i+2,j+2,true));}
+						if(game.canMoveL(i,j)){list.add(new Move(i,j,i+1,j-1,false));}
+						if(game.canMoveR(i,j)){list.add(new Move(i,j,i+1,j+1,false));}
+						if(game.canBackL(i,j)){list.add(new Move(i,j,i-1,j-1,false));}
+						if(game.canBackR(i,j)){list.add(new Move(i,j,i-1,j+1,false));}
+						if(game.canJumpBackL(i,j)){list.add(new Move(i,j,i-2,j-2,true));}
+						if(game.canJumpBackR(i,j)){list.add(new Move(i,j,i-2,j+2,true));}
+					}
+				}
+
+			}
+		}
+		return list;
+	}
+	@Override
+	//fix this
+	public CheckersGameState result(Move x) {
+		GameState1 game = this;
+		String[][] b = this._board;
+		boolean p = this._player;
+		CheckersGameState next = null;
+			//check if this situation will result in a king B
+			if((x._x == 6 && x._x2 == 7)&& (b[x._x][x._y] != "W")){
+				b[x._x2][x._y2] = "B";
+				b[x._x][x._y] = null;
+				if(game.canJumpBackL(x._x2, x._y2) || game.canJumpBackR(x._x2, x._y2) ){
+					next = new GameState1(b,p);
+				}
+				else
+				next = new GameState1(b,!p);
+			}
+			//check if this will result in king W
+			else if((x._x == 1 && x._x2 == 0)&& (b[x._x][x._y] != "B")){
+				b[x._x2][x._y2] = "W";
+				b[x._x][x._y] = null;
+				if(game.canJumpL(x._x2, x._y2) || game.canJumpR(x._x2, x._y2)){
+					next = new GameState1(b,p);
+				}
+				else
+				next = new GameState1(b,!p);
+			}
+			//if you get a king by jumping into end of whites side, change to B and remove captured piece
+			else if((x._x == 5 && x._x2 == 7)&& (b[x._x][x._y] != "W")){
+				b[x._x2][x._y2] = "B";
+				b[x._x][x._y] = null;
+					if(x._y2>x._y){ //jumping right, set the one you jumped over to be null
+						b[x._x+1][x._y+1] = null;
+					}
+						else{
+							b[x._x+1][x._y-1] = null;
+						}
+					if(game.canJumpBackL(x._x2, x._y2) || game.canJumpBackR(x._x2, x._y2)){
+						//if there is another jump we can take, return state with same players turn
+						next = new GameState1(b,p);
+					}
+					else{
+						next = new GameState1(b,!p);
+					}
+			}
+			//if you get a king by jumping to end of blacks side, change to W and remove captured piece
+			else if((x._x == 2 && x._x2 == 0)&& (b[x._x][x._y] != "B")){
+				b[x._x2][x._y2] = "W";
+				b[x._x][x._y] = null;
+					if(x._y2>x._y){ //jumping right, set the one you jumped over to be null
+						b[x._x-1][x._y+1] = null;
+					}
+					else{
+						b[x._x-1][x._y-1] = null;
+					}
+				if(game.canJumpL(x._x2, x._y2) || game.canJumpR(x._x2, x._y2)){
+					//if there is another jump we can take, return state with same players turn
+					next = new GameState1(b,p);
+				}
+				else{
+					next = new GameState1(b,!p);
+				}
+			}
+			//if just a normal jump
+			else if(x._b){
+				String s = b[x._x][x._y];
+				b[x._x2][x._y2] = s;
+					if(x._y2>x._y && x._x2>x._x){
+						b[x._x+1][x._y+1] = null;
+						b[x._x][x._y]=null;
+						next = new GameState1(b,!p);
+					}
+					else if(x._y2<x._y && x._x2>x._x){
+						b[x._x+1][x._y-1] = null;
+						b[x._x][x._y]=null;
+						next = new GameState1(b,!p);
+					}
+					else if(x._y2>x._y && x._x2<x._x){
+						b[x._x-1][x._y+1] = null;
+						b[x._x][x._y]=null;
+						next = new GameState1(b,!p);
+					}
+					else if(x._y2<x._y && x._x2<x._x){
+						b[x._x-1][x._y-1] = null;
+						b[x._x][x._y]=null;
+						next = new GameState1(b,!p);
+					}
+						if(s == "B" || s == "W"){
+							if(game.canJumpL(x._x2,x._y2) || game.canJumpR(x._x2,x._y2) || game.canJumpBackL(x._x2,x._y2)|| game.canJumpR(x._x2,x._y2)){
+								next = new GameState1(b,p);
+							}
+							else next = new GameState1(b,!p);
+						}
+			}
+			else{
+				b[x._x2][x._y2] = b[x._x][x._y];
+				 b[x._x][x._y] = null;
+				 next = new GameState1(b, !p);
+			}
+
+		return next;
+	}
+
+	@Override
+	public void printState() {
+		String[][] board = this._board;
+		for(int i=0; i<8; i++){
+			System.out.println();
+			for(int j=0; j<8; j++){
+				if(board[i][j]==null)
+					System.out.print("-");
+				else System.out.print(board[i][j]);
+			}
+		}
+		System.out.println("\n\n" + this.player() + "'s move");
+
+	}
+	@Override
+	public String player() {
+
+		if(!this._player)
+			return "White";
+		return "Black";
+	}
+
+	private boolean canBackL(int i, int j){
+		GameState1 game = this;
+		String[][] b = game._board;
+			if(j!=0 && i!=0){
+				if(b[i-1][j-1]==null){
+					return true;
+			}
+			}
+			return false;
+	}
+	private boolean canMoveL(int i, int j){
+		GameState1 game = this;
+		String[][] b = game._board;
+			if(j!=0 && i!=7){
+				if(b[i+1][j-1]==null){
+					return true;
+			}
+			}
+			return false;
+	}
+	private boolean canBackR(int i, int j){
+		GameState1 game = this;
+		String[][] b = this._board;
+			if(j!=7 && i!=0){
+				if(b[i-1][j+1]==null){
+					return true;
+			}
+			}
+			return false;
+	}
+	private boolean canMoveR(int i, int j){
+		GameState1 game = this;
+		String[][] b = this._board;
+			if(j!=7 && i!=7){
+				if(b[i+1][j+1]==null){
+					return true;
+			}
+			}
+			return false;
+	}
+	private boolean canJumpBackL(int i, int j){
+		GameState1 game = this;
+		String[][] b = this._board;
+			if(j!=0 && j!=1 && i!=0 && i!=1){
+				if(!game._player){
+					if(b[i-1][j-1] =="b" || b[i-1][j-1]=="B"){
+						if(b[i-2][j-2]==null){
+							return true;
+						}
+					}
+				}
+				else if(game._player){
+					if(b[i-1][j-1] =="w" || b[i-1][j-1]=="W"){
+						if(b[i-2][j-2]==null){
+							return true;
+						}
+					}
+				}
+			}
+			return false;
+	}
+	private boolean canJumpL(int i, int j){
+		GameState1 game = this;
+		String[][] b = this._board;
+			if(j!=0 && j!=1 && i!=6 && i!=7){
+				if(b[i+1][j-1] =="w" || b[i+1][j-1]=="W" || b[i][j] == "B" || b[i][j] == "W"){
+					if(b[i+2][j-2]==null){
+						return true;
+					}
+				}
+			}
+			return false;
+	}
+	private boolean canJumpBackR(int i, int j){
+		GameState1 game = this;
+		String[][] b = this._board;
+			if(j!=6 && j!=7 && i!=0 && i!=1){
+				if(!game._player){
+					if(b[i-1][j+1]=="b" || b[i-1][j+1]=="B"){
+						if(b[i-2][j+2]==null){
+							return true;
+						}
+					}
+				}
+				else if(game._player){
+					if(b[i-1][j+1]=="w" || b[i-1][j+1]=="W"){
+						if(b[i-2][j+2]==null){
+							return true;
+						}
+					}
+				}
+			}
+			return false;
+	}
+	private boolean canJumpR(int i, int j){
+		GameState1 game = this;
+		String[][] b = this._board;
+			if(j!=6 && j!=7 && i!=6 && i!=7){
+				if(b[i+1][j+1]=="w" || b[i+1][j+1]=="W" || b[i][j] == "B" || b[i][j] == "W"){
+					if(b[i+2][j+2]==null){
+						return true;
+					}
+				}
+			}
+			return false;
+	}
+
+}
diff --git a/src/Move1.java b/src/Move1.java
new file mode 100644
index 0000000..ede4f76
--- /dev/null
+++ b/src/Move1.java
@@ -0,0 +1,22 @@
+
+public class Move {
+	//(x,y) current position, (x2,y2) position move to
+	int _x;
+	int _y;
+	int _x2;
+	int _y2;
+	boolean _b;
+
+	public Move(int x, int y, int x2, int y2, boolean b){
+		_x = x;
+		_y = y;
+		_x2 = x2;
+		_y2 = y2;
+		_b = b;
+
+	}
+
+	public void printMove(){
+			System.out.println("("+this._x+","+this._y+"):("+this._x2+","+this._y2+")" );
+	}
+}
diff --git a/src/testcases1.txt b/src/testcases1.txt
new file mode 100644
index 0000000..30851e2
--- /dev/null
+++ b/src/testcases1.txt
@@ -0,0 +1,141 @@
+Checker State using 2D array implementation
+
+Some sample boards/actions/results showing
+- A b piece moving foward
+- A w piece moving foward
+- A piece being captured by a regular jump foward
+- A piece reaching the other side and becoming a king
+- A king's available actions showing its ability to move fowards and back
+- A king moving back and capturing a piece
+
+_________________________________________________________________
+-b-b-b-b
+b-b-b-b-
+-b-b-b-b
+--------
+--------
+w-w-w-w-
+-w-w-w-w
+w-w-w-w-
+
+Black's move
+
+Available Moves:
+(2,1):(3,0)
+(2,1):(3,2)
+(2,3):(3,2)
+(2,3):(3,4)
+(2,5):(3,4)
+(2,5):(3,6)
+(2,7):(3,6)
+
+Test1: Move(2,1) to (3,0) result (moving black piece foward
+
+-b-b-b-b
+b-b-b-b-
+---b-b-b
+b-------
+--------
+w-w-w-w-
+-w-w-w-w
+w-w-w-w-
+
+White's move
+_________________________________________________________________
+Available Moves: (continuing from previous)
+(5,0):(4,1)
+(5,2):(4,1)
+(5,2):(4,3)
+(5,4):(4,3)
+(5,4):(4,5)
+(5,6):(4,5)
+(5,6):(4,7)
+
+Test2: Move(5,2) to (4,1) result (moving white piece foward
+
+-b-b-b-b
+b-b-b-b-
+---b-b-b
+b-------
+-w------
+w---w-w-
+-w-w-w-w
+w-w-w-w-
+
+Black's move
+_________________________________________________________________
+Available Moves: (continuting from previous)
+(1,0):(2,1)
+(1,2):(2,1)
+(2,3):(3,2)
+(2,3):(3,4)
+(2,5):(3,4)
+(2,5):(3,6)
+(2,7):(3,6)
+(3,0):(5,2)
+
+Test3: Move(3,0) to (5,2) result (jumping and capturing a piece)
+
+-b-b-b-b
+b-b-b-b-
+---b-b-b
+--------
+--------
+w-b-w-w-
+-w-w-w-w
+w-w-w-w-
+
+White's move
+_________________________________________________________________
+---b-b--
+w-------
+--------
+--------
+--------
+--------
+--------
+--------
+
+White's move
+(1,0):(0,1)
+
+Test4: Move(1,0) to (0,1) result (creating a king)
+
+-W-b-b--
+--------
+--------
+--------
+--------
+--------
+--------
+--------
+
+White's move
+_________________________________________________________________
+--------
+--------
+--------
+-b-B----
+--W-----
+-b-b----
+--------
+--------
+
+White's move
+(4,2):(6,0)
+(4,2):(6,4)
+(4,2):(2,0)
+(4,2):(2,4)
+
+Test6: Move(4,2) to (2,0) result (king jumping backward and capturing)
+
+--------
+--------
+W-------
+---B----
+--------
+-b-b----
+--------
+--------
+
+White's move