Zustandsraum des 9-7-4-Liter-Weinkrügeproblems
Dienstag, August 24, 2004
Zustandsraum des 9-7-4-Liter-Weinkrügeproblems
- 20 Zustände
- 74 Kanten
Dies ist einer der einfachen Zustandsräume des Weinkrügeproblems,
Konfigurationen mit anderen Volumina können weit über hundert Zustände
erzeugen. Sie können die Zustände mit der linken Maustaste bewegen und
mit der rechten 'anpinnen', um einen besseren Überblick zu gewinnen. Die
Kanten sind gerichtet, wobei der Quellknoten durch einen Punkt in seiner
Nähe gekennzeichnet ist.