public class Dice {

	int up;
	int down;
	int left;
	int right;
	int front;
	int back;
	
	int posX;
	int posY;
	
	public Dice(int up, int left, int front, int posX, int posY){
		this.up    =  up;
		this.left  = left;
		this.front = front;
		this.right = 7 - this.left;
		this.down  = 7 - this.up;
		this.back  = 7 - this.front;
		
		this.posX = posX;
		this.posY = posY;
	}
	
	public Dice(Dice dice)
	{
		this.up    = dice.up;
		this.left  = dice.left;
		this.front = dice.front;
		this.right = dice.right;
		this.down  = dice.down;
		this.back  = dice.back;
		
		this.posX = dice.posX;
		this.posY = dice.posY;	
	}
	
	public static void main(String[] args){	
		findSolutionsForDice("Dice1", 5, 6, 4, 4, 3);
		System.out.println("");
		findSolutionsForDice("Dice2", 2, 4, 6, 1, 2);
		System.out.println("");
		findSolutionsForDice("Dice3", 4, 5, 6, 3, 1);
	}
	
	public static void findSolutionsForDice(String name, int up, int left, int front, int posX, int posY){
		
		// Make an array for the movement history.
		int[] moveHistory = new int[4];
		// Make a dice in start position.
		Dice currentDice  = new Dice(up, left, front, posX, posY);
		// Call the recursive function which applies movements to the dice.
		extendMovements(moveHistory, currentDice, 0);
	}
	
	public static void extendMovements(int[] history, Dice currentDice, int historyIndex){
		for (int moveType = 0; moveType<10; moveType++){
			// Make a new copy of the current dice.
			Dice dice = new Dice(currentDice);
			// Apply the next move.
			dice.change(moveType);
			// Remember which move we made.
			history[historyIndex] = moveType;
			// Test if we have achieved a target position. If yes, then print the movement history and the current dice state.
			if (dice.test()){
				String solution = "";
				for (int i = 0; i <= historyIndex; i++){
					solution += Dice.getOpName(history[i]) + "; " ; 
				}
				System.out.println(solution);
				dice.print();
			}
			// No target position? Then try further movements.
			else if (historyIndex < 3) {
				extendMovements(history, dice, historyIndex + 1);
			}
		}
	}	
	
	public void turnClockwise(){
		int f   = front;
		int r   = right;
		int b   = back;
		int l   = left;		
		
		left   = f;
		front  = r;
		right  = b;
		back   = l;
	}

	public void turnCounterclock(){
		int f   = front;
		int r   = right;
		int b   = back;
		int l   = left;		
		
		left   = b;
		front  = l;
		right  = f;
		back   = r;
	}
	
	public void moveEast(){
		posX = posX + 1;
	}

	public void moveWest(){
		posX = posX - 1;
	}
	
	public void moveNorth(){
		posY = posY + 1;
	}
	
	public void moveSouth(){
		posY = posY -1;
	}
	
	public void pushEast(){
		posX = posX + 1;
	
		int u   = up;
		int r   = right;
		int d   = down;
		int l   = left;	
		
		right = u;
		up    = l;
		left  = d;
		down  = r;
	}

	public void pushWest(){
		posX = posX - 1;
		
		int u   = up;
		int r   = right;
		int d   = down;
		int l   = left;	
		
		right = d;
		up    = r;
		left  = u;
		down  = l;		
	}
	
	public void pushNorth(){
		posY = posY + 1;
		
		int u   = up;
		int f   = front;
		int d   = down;
		int b   = back;	
		
		back  = u;
		up    = f;
		front = d;
		down  = b;
	}
	
	public void pushSouth(){
		posY = posY -1;
		
		int u   = up;
		int f   = front;
		int d   = down;
		int b   = back;	
		
		back  = d;
		up    = b;
		front = u;
		down  = f;
	}
	
	public void change(int i){
		if (i == 0){
			turnClockwise();
		}
		else if (i == 1){
			turnCounterclock();
		}
		else if (i == 2){
			moveNorth();
		}
		else if (i == 3){
			moveWest();
		}
		else if (i == 4){
			moveEast();
		}
		else if (i == 5){
			moveSouth();
		}
		else if (i == 6){
			pushNorth();
		}
		else if (i == 7){
			pushSouth();
		}
		else if (i == 8){
			pushWest();
		}
		else if (i == 9){
			pushEast();
		}	
	}
	
	public static String getOpName(int i){
		
		String name = "";
		
		if (i == 0){
			name = "turnClockwise";
		}
		else if (i == 1){
			name = "turnCounterclock";
		}
		else if (i == 2){
			name = "moveNorth";
		}
		else if (i == 3){
			name = "moveWest";
		}
		else if (i == 4){
			name = "moveEast";
		}
		else if (i == 5){
			name = "moveSouth";
		}
		else if (i == 6){
			name = "pushNorth";
		}
		else if (i == 7){
			name = "pushSouth";
		}
		else if (i == 8){
			name = "pushWest";
		}
		else if (i == 9){
			name = "pushEast";
		}	
		
		return name;
	}
	
	public boolean test(){
		return ((up == 6) && (left == 5) && (posX == 2) && (posY > 1) && (posY < 5));
	}

	public String stateToString(){
		return "X: " + posX + "; Y: " + posY + "; Oben: " + up + "; Links: " + left + "; Vorne: " + front;
	}
	
	public void print(){
		System.out.println(stateToString());
	}
}