Zustandsraum des 9-7-4-Liter-Weinkrügeproblems

Dienstag, August 24, 2004

Zustandsraum des 9-7-4-Liter-Weinkrügeproblems

Die Weinkrüge
  • 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.