| Autor |
Beitrag |
    
Karl-Frieder
| | Veröffentlicht am Donnerstag, den 22. November, 2001 - 16:01: | |
Hallo Leute,
mein Professor gab mir folgende Aufgabe:
Es gibt zwei Wasserkrüge, die 8 bzw. 5 Liter Wasser fassen aber keine Markierungen haben. Das Problem besteht darin, exakt vier Liter aus einem großen Faß, das 20 (oder mehr) Liter enthält, abzufüllen. Die möglichen Tätigkeiten sind das Füllen eines Krugs aus dem Faß, das Leeren eines Krugs in das Faß und das Umfüllen des Inhalts eines Krugs in den anderen Krug, bis der eine Krug leer bzw. der andere voll ist. Es sollen je nach Wunsch des Kunden wahlweise 1, 2, 3, 4,5,6,7 oder 8 Liter abgemessen werden. Hierbei ist der kürzeste Weg zu wählen und auszugeben. Ich soll das im Prolog schreiben.
Hat jemand dieses (oder ein ähnliches) Problem schon einmal gehabt und kann mir sagen, wie ich hier beginnen muss?
Besten Dank im Voraus.
Karl-Frieder |
Andreas
| | Veröffentlicht am Freitag, den 23. November, 2001 - 8:24: | |
Eine mögliche Lösung sieht so aus:
8 Liter Gefäß = a
5 Liter Gefäß = b
a voll machen und 5l in b umfüllen (a=8,b=0)
b wegschütten (a=3,b=0)
3l von a in b umfüllen (a=0,b=3)
a voll machen und 2l in b umfüllen (a=6,b=5)
b wegschütten (a=6,b=0)
5l von a nach b umfüllen (a=1,b=5)
b wegschütten (a=1,b=5)
1l von a nach b umfüllen (a=0,b=1)
a voll machen und 4l nach b umfüllen (a=4,b=5)
Es gibt wahrscheinlich einen kürzeren Weg, so bekommt man aber schon einmal ein Gfeühl, wie an die Aufgabe heranzugehen ist.
Evtl. klappt es mit dem Branch&Bound Verfahren. |
Karl-Frieder
| | Veröffentlicht am Freitag, den 23. November, 2001 - 9:56: | |
Hallo Andreas,
auf dem Papier habe ich den Weg für die verschiedenen Varianten bereits gefunden. Aber meine Schwierigkeit liegt einfach darin, die notwendigen Eingangsfakten in Prolog zu finden, um darauf aufbauend die verscheidenen Regeln für das Umfüllen, das Füllen , das Leeren usw. entwickeln zu können.
Hast Du das Problem in prolog schon mal gelöst?
Bis bald
Karl-Frieder |
Andreas
| | Veröffentlicht am Samstag, den 24. November, 2001 - 9:01: | |
Hallo.
Leider habe ich das Problem in Prolog noch nicht gelöst. Wir hatten die Thematik mal im Grundstudium in Pseudo-Code erschlagen, damit man die prinzipielle Vorgehensweise in verschiedenen anderen Sprachen verwenden kann.
Sorry.
Grüße, Andreas |
Karl-Frieder
| | Veröffentlicht am Montag, den 26. November, 2001 - 13:30: | |
Wer kann mir bei Prolog helfen? Hilfe!!!!! |
Cornelia
| | Veröffentlicht am Montag, den 26. November, 2001 - 16:12: | |
Hast du schon einen Ansatz?
Stell den doch mal her.
Liebe grüsse
Cornelia |
Karl-Frieder
| | Veröffentlicht am Montag, den 03. Dezember, 2001 - 10:06: | |
Hallo Cornelia,
nein, ich hab noch keinen Ansatz. Ich weiß einfach nicht wie ich an die Sache rangehen soll.
Ich habe gehofft, dass irgend jemand diese Aufgabe schon einmal in einer Vorlesung gehört hat und mir einen Fingerzeig (aber gerne auch mehr) geben kann.
Tschau
Karl-Frieder |
|
