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

Листинг 2.18. 
GenericSearch.java (продолжение)
public static 
List nodeToPath(Node node) {
List path = 
new 
ArrayList<>();
path.add(node.state);
// двигаемся назад, от конца к началу
while 
(node.parent != 
null
) {
node = node.parent;
path.add(0, node.state); // добавить в начало
}
return 
path;
}
При.отображении.полезно.будет.разметить.лабиринт,.указав.успешный.путь,.
а.также.начальное.и.конечное.положения..Хорошо.иметь.и.возможность.удалить.
путь,.чтобы.можно.было.применить.разные.алгоритмы.поиска.для.одного.и.того.
же.лабиринта..Для.этого.в.файле.
Maze.java
.нужно.добавить.в.класс.
Maze
.следу-
ющие.два.метода.(листинг.2.19).

---

66
Глава 2.
Задачи поиска
Листинг 2.19. 
Maze.java (продолжение)
public void 
mark(List path) {
for 
(MazeLocation ml : path) {
grid[ml.row][ml.column] = Cell.
PATH
;
}
grid[start.row][start.column] = Cell.
START
;
grid[goal.row][goal.column] = Cell.
GOAL
;
}
public void 
clear(List path) {
for 
(MazeLocation ml : path) {
grid[ml.row][ml.column] = Cell.
EMPTY
;
}
grid[start.row][start.column] = Cell.
START
;
grid[goal.row][goal.column] = Cell.
GOAL
;
}
Это.было.долгое.путешествие,.но.оно.подходит.к.концу.—.мы.готовы.пройти.по.
лабиринту.(листинг.2.20).
Листинг 2.20. 
Maze.java (продолжение)
public static void 
main(String[] args) {
Maze m = 
new 
Maze();
System.