Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

60
Глава 2.
Задачи поиска
Листинг 2.11. 
Maze.java (продолжение)
private final int 
rows, columns;
private final 
MazeLocation start, goal;
private 
Cell[][] grid;
public 
Maze(
int 
rows, 
int 
columns, MazeLocation start, MazeLocation goal, 
double 
sparseness) {
// инициализация базовых переменных экземпляра
this
.rows = rows;
this
.columns = columns;
this
.start = start;
this
.goal = goal;
// заполнение сетки пустыми ячейками
grid = 
new 
Cell[rows][columns];
for 
(Cell[] row : grid) {
Arrays.
fill
(row, Cell.
EMPTY
);
}
// заполнение сетки заблокированными ячейками
randomlyFill(sparseness);
// заполнение начальной и конечной позиций в лабиринте
grid[start.row][start.column] = Cell.
START
;
grid[goal.row][goal.column] = Cell.
GOAL
;
}
public 
Maze() {
this
(10, 10, 
new 
MazeLocation(0, 0), 
new 
MazeLocation(9, 9), 0.2);
}
private void 
randomlyFill(
double 
sparseness) {
for 
(
int 
row = 0; row < rows; row++) {
for 
(
int 
column = 0; column < columns; column++) {
if 
(Math.
random
() < sparseness) {
grid[row][column] = Cell.
BLOCKED
;
}
}
}
}
Теперь,.когда.у.нас.есть.лабиринт,.нужно,.чтобы.он.кратко.выводился.в.консоль..
Мы.хотим,.чтобы.элементы.лабиринта.располагались.близко.друг.к.другу.и.все.
было.похоже.на.настоящий.лабиринт.(листинг.2.12).
Листинг 2.12. 
Maze.java (продолжение)
// вывести красиво отформатированную версию лабиринта для печати
@Override
public 
String toString() {
StringBuilder sb = 
new 
StringBuilder();
for 
(Cell[] row : grid) {
for 
(Cell cell : row) {
sb.append(cell.toString());
}
sb.append(System.
lineSeparator
());
}
return 
sb.toString();
}

---

2.2. Прохождение лабиринта
61
Теперь.протестируем.эти.функции.лабиринта.в.
main()
.(листинг.2.13).
Листинг 2.13. 
Maze.java (продолжение)
public static void 
main(String[] args) {
Maze m = 
new 
Maze();
System.
out
.println(m);
}
}
2.2.2. Мелкие детали лабиринта
Позже.нам.пригодится.функция,.которая.проверяет,.достигли.ли.мы.цели.в.про-
цессе.поиска..Другими.словами,.мы.хотим.проверить,.является.ли.определенная.
MazeLocation
,.которой.достиг.поиск,.нашей.целью..Можем.добавить.в.
Maze
.сле-
дующий.метод.(листинг.2.14).
Листинг 2.14. 
Maze.java (продолжение)
public boolean 
goalTest(MazeLocation ml) {
return 
goal.equals(ml);
}
Как.передвигаться.в.лабиринте?.Допустим,.из.заданной.ячейки.лабиринта.мы.
можем.двигаться.по.горизонтали.и.вертикали,.проходя.по.одной.ячейке.за.ход..
Используя.эти.критерии,.функция.
successors()
.способна.находить.возмож-
ные.следующие.местоположения.из.заданной.ячейки.
Maze
..Однако.функция.
successors()
.будет.отличаться.для.каждой.
Maze
,.поскольку.любой.лабиринт.
имеет.собственный.размер.и.набор.стен..Поэтому.мы.определим.ее.как.метод.
Maze
.(листинг.2.15).