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

Листинг 2.10. 
Maze.java (продолжение)
public static class 
MazeLocation {
public final int 
row;
public final int 
column;
public 
MazeLocation(
int 
row, 
int 
column) {
this
.row = row;
this
.column = column;
}

---

2.2. Прохождение лабиринта
59
// автоматически создается с помощью Eclipse
@Override
public int 
hashCode() {
final int 
prime = 31;
int 
result = 1;
result = prime * result + column;
result = prime * result + row;
return
result;
}
// автоматически создается с помощью Eclipse
@Override
public boolean 
equals(Object obj) {
if 
(
this 
== obj) {
return true
;
}
if 
(obj == null) {
return false
;
}
if 
(getClass() != obj.getClass()) {
return false
;
}
MazeLocation other = (MazeLocation) obj;
if 
(column != other.column) {
return false
;
}
if 
(row != other.row) {
return false
;
}
return true
;
}
}
2.2.1. Создание случайного лабиринта
Класс.
Maze
.будет.сам.следить.за.сеткой.(списком.списков),.описывающей.состоя-
ние.лабиринта..В.нем.также.будут.переменные.экземпляра,.хранящие.количество.
строк.и.столбцов,.начальное.и.конечное.местоположение..Сетка.лабиринта.будет.
случайным.образом.заполнена.заблокированными.ячейками.
Сгенерированный.лабиринт.должен.быть.достаточно.разреженным,.чтобы.почти.
всегда.существовал.путь.от.заданного.начального.до.конечного.местоположения..
(В.конце.концов,.это.нужно.для.тестирования.наших.алгоритмов.).Мы.позволим.
функции,.вызывающей.новый.лабиринт,.точно.задавать.степень.разреженности,.но.
определим.значение.по.умолчанию,.составляющее.20.%.заблокированных.ячеек..
Если.случайное.число.превысит.порог,.заданный.параметром.
sparseness
,.просто.
заменим.пустое.пространство.стеной..Если.так.поступать.для.каждой.возможной.
точки.лабиринта,.то.статистически.разреженность.лабиринта.в.целом.будет.при-
ближаться.к.заданному.параметру.
sparseness
.(листинг.2.11).

---