Präsidenten und Bodyguards

Informationen

Kategorie

Schw.

Tags

Suchexploration, Graph Exploration

Aufgabe

Drei Paare bestehend aus drei Präsidenten und deren Bodyguards wollen mit einem Boot die Havel überqueren. Jeder Präsident hat Angst vor den Bodyguards der anderen und will auf keinen Fall mit einem anderen Bodyguard auf einer Seite oder im Boot sitzen, wenn sein Bodyguard nicht dabei ist. Das Boot hat nur zwei Sitzplätze, jeder der sechs kann rudern. Wie schaffen es alle drei Paare über die Havel?