WisFaq!

Re: Kanibalen en Monniken probleem

dank je voor dit antwoord.
Dit inspireert me tot het maken van een algoritme in PROLOG. Prolog is een logische programmeertaal die goed is in het oplossen van een deze problemen. Eindelijk heb ik iets (een antwoord) waar ik van uit kan gaan denken. Ik ken prolog nog niet zo goed (1 week) dus vandaar, dat ik er nog niet zo goed in ben.

Percy Dobbelsteyn
12-2-2004

Antwoord

In dat geval zou ik voor het gemak maar even aannemen dat ALLE kanibalen kunnen roeien. Dat maakt het programmeren ongetwijfeld wat simpeler. De oplossing wordt dan:

()KKKMMM - ......
KMMM - KK()
()KKMMM - K
MMM - KKK()
()KMMM - KK
KM - KKMM()
()KKMM - KM
KK - MMMK()
()KKK - MMM
K - MMMKK()
()KK - MMMK
...... - MMMKKK()

Succes

Met vriendelijke groet

JaDeX

jadex
12-2-2004