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

new 
ArrayList<>();
if 
(mcs.boat) { // лодка на западном берегу
if 
(mcs.wm > 1) {
sucs.add(
new 
MCState(mcs.wm — 2, mcs.wc, !mcs.boat));
}
if 
(mcs.wm > 0) {
sucs.add(
new 
MCState(mcs.wm — 1, mcs.wc, !mcs.boat));
}
if 
(mcs.wc > 1) {
sucs.add(
new 
MCState(mcs.wm, mcs.wc — 2, !mcs.boat));
}
if 
(mcs.wc > 0) {
sucs.add(
new 
MCState(mcs.wm, mcs.wc — 1, !mcs.boat));
}
if 
(mcs.wc > 0 && mcs.wm > 0) {
sucs.add(
new 
MCState(mcs.wm — 1, mcs.wc — 1, !mcs.boat));
}
} 
else 
{ // лодка на восточном берегу
if 
(mcs.em > 1) {
sucs.add(
new 
MCState(mcs.wm + 2, mcs.wc, !mcs.boat));
}
if 
(mcs.em > 0) {
sucs.add(
new 
MCState(mcs.wm + 1, mcs.wc, !mcs.boat));
}
if 
(mcs.ec > 1) {

---

80
Глава 2.
Задачи поиска
sucs.add(
new 
MCState(mcs.wm, mcs.wc + 2, !mcs.boat));
}
if 
(mcs.ec > 0) {
sucs.add(
new 
MCState(mcs.wm, mcs.wc + 1, !mcs.boat));
}
if 
(mcs.ec > 0 && mcs.em > 0) {
sucs.add(
new 
MCState(mcs.wm + 1, mcs.wc + 1, !mcs.boat));
}
}
sucs.removeIf(Predicate.
not
(MCState::isLegal));
return 
sucs;
}
2.3.2. Решение
Теперь.у.нас.есть.все.необходимое.для.решения.задачи..Напомню:.когда.мы.ре-
шаем.задачу,.используя.функции.поиска.
bfs()
,.
dfs()
.и.
astar()
,.то.получаем.узел,.
который.с.помощью.
nodeToPath()
.преобразуем.в.список.состояний,.приводящий.
к.решению..Еще.нам.потребуется.способ.преобразовать.этот.список.в.понятную.
наглядную.последовательность.шагов.для.решения.задачи.о.миссионерах.и.лю-
доедах.
Функция.
displaySolution()
.преобразует.путь.решения.в.наглядный.вывод.—.удо-
бочитаемое.решение.задачи..Эта.функция.перебирает.все.состояния,.вошедшие.
в.готовый.путь,.и.отслеживает.последнее.состояние..Она.анализирует.разницу.
между.последним.состоянием.и.состоянием,.которое.отображается.в.настоящий.
момент,.чтобы.выяснить,.сколько.миссионеров.и.людоедов.в.каком.направлении.
пересекло.реку.(листинг.2.31).