I detaljer

Missionærer og kannibaler

Missionærer og kannibaler

Tre missionærer gik tabt med at udforske en jungle. Adskilt fra deres kammerater, uden mad og uden radio, vidste de kun, at for altid at nå deres destination, skulle de altid gå frem. De tre missionærer stoppede foran en flod, der blokerede for deres passage og spekulerede på, hvad de kunne gøre. Pludselig dukkede tre kannibaler op med en båd, fordi de også ønskede at krydse floden. Grupper af missionærer og kannibaler var blevet fundet før, og hver især respekterede de andre, men uden at have tillid til dem. Kannibalerne får fest på missionærerne, når de overgår dem.

De tre kannibaler ønskede at hjælpe missionærerne med at krydse floden, men deres båd kunne ikke bære mere end to mennesker ad gangen, og missionærerne ønskede ikke, at kannibalerne skulle overgå dem.

Hvordan kan problemet løses uden på noget tidspunkt at have flere kannibaler end missionærer på nogen bred af floden? Husk, at en missionær og en kannibal på en flodbred plus en eller to kannibaler i båden på samme side betyder, at missionærer får problemer.

Opløsning


Der er mere end en løsning på dette problem. Den, vi viser dig, er en af ​​dem med elleve samlede bevægelser, det minimum, der kan opnås, men du kan nå den samme løsning med små variationer af dem. Missionærer er repræsenteret med sorte prikker og kannibaler med hvide prikker.