8puzzle/Board.java at master · fladrif/8puzzle · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
public class Board {
	private int pathCost;
	private Node blank;
	public Node topLeft = new Node();
	public Node topMid = new Node();
	public Node topRight = new Node();
	public Node midLeft = new Node();
	public Node midMid = new Node();
	public Node midRight = new Node();
	public Node botLeft = new Node();
	public Node botMid = new Node();
	public Node botRight = new Node();
	private Board parent = null;

	public Board() {
		pathCost = 0;
		topLeft.initialize(0, null, null, topMid, midLeft);
		topMid.initialize(1, null, topLeft, topRight, midMid);
		topRight.initialize(2, null, topMid, null, midRight);
		midLeft.initialize(3, topLeft, null, midMid, botLeft);
		midMid.initialize(4, topMid, midLeft, midRight, botMid);
		midRight.initialize(5, topRight, midMid, null, botRight);
		botLeft.initialize(6, midLeft, null, botMid, null);
		botMid.initialize(7, midMid, botLeft, botRight, null);
		botRight.initialize(8, midRight, botMid, null, null);
		blank = topLeft;
	}

	public Board(String initBoard) {
		pathCost = 0;
		char[] array = initBoard.toCharArray();
		int[] intarray = new int[array.length];
		int blankLocation = 0;
		for (int i = 0; i < array.length; i++) {
			intarray[i] = Character.getNumericValue(array[i]);
			if (intarray[i] == 0) blankLocation = i;
		}
		topLeft.initialize(intarray[0], null, null, topMid, midLeft);
		topMid.initialize(intarray[1], null, topLeft, topRight, midMid);
		topRight.initialize(intarray[2], null, topMid, null, midRight);
		midLeft.initialize(intarray[3], topLeft, null, midMid, botLeft);
		midMid.initialize(intarray[4], topMid, midLeft, midRight, botMid);
		midRight.initialize(intarray[5], topRight, midMid, null, botRight);
		botLeft.initialize(intarray[6], midLeft, null, botMid, null);
		botMid.initialize(intarray[7], midMid, botLeft, botRight, null);
		botRight.initialize(intarray[8], midRight, botMid, null, null);
		switch (blankLocation) {
			case 0: blank = topLeft;
							break;
			case 1: blank = topMid;
							break;
			case 2: blank = topRight;
							break;
			case 3: blank = midLeft;
							break;
			case 4: blank = midMid;
							break;
			case 5: blank = midRight;
							break;
			case 6: blank = botLeft;
							break;
			case 7: blank = botMid;
							break;
			case 8: blank = botRight;
							break;
		}
	}

	public int getCost() {
		return pathCost;
	}

	public void putCost(int cost) {
		pathCost = cost;
	}

	public String getFirst() {
		return topLeft.getValue() + topMid.getValue() + topRight.getValue();
	}

	public String getSecond() {
		return midLeft.getValue() + midMid.getValue() + midRight.getValue();
	}

	public String getThird() {
		return botLeft.getValue() + botMid.getValue() + botRight.getValue();
	}

	public String getAll() {
		return getFirst() + getSecond() + getThird();
	}

	public boolean shiftLeft() {
		if (blank.getLeft() != null) {
			blank.swap(blank.getLeft().swap(blank.getValue()));
			blank = blank.getLeft();
			return true;
		} else {
			return false;
		}
	}

	public boolean shiftRight() {
		if (blank.getRight() != null) {
			blank.swap(blank.getRight().swap(blank.getValue()));
			blank = blank.getRight();
			return true;
		} else {
			return false;
		}
	}

	public boolean shiftUp() {
		if (blank.getTop() != null) {
			blank.swap(blank.getTop().swap(blank.getValue()));
			blank = blank.getTop();
			return true;
		} else {
			return false;
		}
	}

	public boolean shiftDown() {
		if (blank.getBot() != null) {
			blank.swap(blank.getBot().swap(blank.getValue()));
			blank = blank.getBot();
			return true;
		} else {
			return false;
		}
	}

	public void setParent(Board board) {
		parent = board;
	}

	public Board getParent() {
		return parent;
	}
}