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

Листинг 2.31. 
Missionaries.java (продолжение)
public static void 
displaySolution(List path) {
if 
(path.size() == 0) { // проверка правильности
return
;
}
MCState oldState = path.get(0);
System.
out
.println(oldState);
for 
(MCState currentState : path.subList(1, path.size())) {
if 
(currentState.boat) {
System.
out
.printf("%d missionaries and %d cannibals moved from 
the east bank to the west bank.%n",
oldState.em — currentState.em,
oldState.ec — currentState.ec);
} 
else 
{
System.
out
.printf("%d missionaries and %d cannibals moved from 
the west bank to the east bank.%n",
oldState.wm — currentState.wm,
oldState.wc — currentState.wc);
}

---

2.3. Миссионеры и людоеды
81
System.
out
.println(currentState);
oldState = currentState;
}
} 
В.функции.
displaySolution()
.использовано.преимущество,.обусловленное.тем,.
что.
MCState
.умеет.вывести.красивую.сводку.о.своих.данных.с.помощью.
toString()
.
Последнее,.что.нам.остается.сделать,.—.на.самом.деле.решить.задачу.о.миссионерах.
и.каннибалах..Для.этого.удобно.будет.повторно.задействовать.функцию.поиска,.
которую.мы.уже.написали,.потому.что.она.параметризована..Здесь.применяется.
bfs()
..Для.корректной.работы.с.функциями.поиска.помните,.что.исследуемая.
структура.данных.требует,.чтобы.выполнялось.равенство..Итак,.здесь.мы.снова.
позволяем.Eclipse.автоматически.генерировать.
hashCode()
.и.
equals()
.перед.ре-
шением.проблемы.в.
main()
.(листинг.2.32).
Листинг 2.32. 
Missionaries.java (продолжение)
// автоматическое создание Eclipse
@Override