blob: 29e76fc628ca4f81ae57d9d2583d135952895338 (
plain) (
blame)
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
|
import java.util.Collection;
/**
* @author Pieter Koopman, Sjaak Smetsers
* @version 1.2
* @date 28-02-2015
* A template implementation of a sliding game also
* implementing the Graph interface
*/
public class SlidingGame implements Configuration
{
public static final int N = 3, SIZE = N * N, HOLE = SIZE;
/*
* The board is represented by a 2-dimensional array;
* the position of the hole is kept in 2 variables holeX and holeY
*/
private int [][] board;
private int holeX, holeY;
/*
* A constructor that initializes the board with the specified array
* @param start: a one dimensional array containing the initial board.
* The elements of start are stored row-wise.
*/
public SlidingGame (int [] start) {
board = new int[N][N];
assert start.length == N*N: "Length of specified board incorrect";
for( int p = 0; p < start.length; p++) {
board[p % N][p / N] = start[p];
if ( start[p] == HOLE ) {
holeX = p % N;
holeY = p / N;
}
}
}
/*
* Converts a board into a printable representation.
* The hole is displayed as a space
* @return the string representation
*/
@Override
public String toString() {
StringBuilder buf = new StringBuilder();
for (int row = 0; row < N; row++) {
for (int col = 0; col < N; col++) {
int puzzel = board[col][row];
buf.append(puzzel == HOLE ? " " : puzzel + " ");
}
buf.append("\n");
}
return buf.toString();
}
/*
* a standard implementation of equals checking
* whether 2 boards are filled in exactly the same way
* @return a boolean indicating equality
*/
@Override
public boolean equals(Object o) {
if (o == null || o.getClass() != getClass()) {
return false;
} else {
SlidingGame other_puzzle = (SlidingGame) o;
for (int row = 0; row < N; row++) {
for (int col = 0; col < N; col++) {
if (board[col][row] != other_puzzle.board[col][row]) {
return false;
}
}
}
return true;
}
}
@Override
public boolean isSolution () {
throw new UnsupportedOperationException("isGoal : not supported yet.");
}
@Override
public Collection<Configuration> successors () {
throw new UnsupportedOperationException("successors : not supported yet.");
}
@Override
public int compareTo(Configuration g) {
throw new UnsupportedOperationException("compareTo : not supported yet.");
}
}
|
