Missionärer och kannibaler

Om gåtan Missionärer och kannibaler

Missionärer och kannibaler är en klassisk överfartsgåta som blev ett standardexempel inom tidig forskning om artificiell intelligens på 1960-talet. Den användes för att illustrera hur en dator kan söka igenom ett tillstånd i taget för att hitta en giltig väg till målet.

Tre missionärer och tre kannibaler ska över en flod i en båt som rymmer två personer. Om kannibalerna någonsin blir fler än missionärerna på någon strand går det illa – därför måste varje överfart planeras med hänsyn till båda stränderna samtidigt.

Så spelar du

• Välj en eller två personer som ska åka med båten
• Båten måste ha minst en person ombord för att kunna ro
• Missionärerna får aldrig vara i underläge på någon av stränderna
• Räkna även personerna i båten när den lagt till
• Den kortaste lösningen tar elva överfarter

Strategi som fungerar

Börja med att flytta över kannibaler. Så länge inga missionärer lämnat den första stranden kan de aldrig hamna i underläge där.

Tänk alltid på båda stränderna. Det vanligaste misstaget är att kontrollera avgångsstranden men glömma att båten just lämnat två personer på andra sidan.

Ett steg bakåt är nödvändigt. Precis som i flodgåtan om räven och hönan måste någon ros tillbaka mitt i lösningen, annars går pusslet inte att slutföra.

Har du fastnat: gå tillbaka två drag i stället för att starta om. Oftast är det ett enda felaktigt val som blockerar hela vägen framåt.

Vad tränar spelet?

Gåtan tränar systematiskt tänkande: att hålla flera villkor uppfyllda samtidigt och att se konsekvenserna av ett drag flera steg framåt.

Den visar också värdet av att arbeta metodiskt. Den som prövar dragen i en fast ordning kommer fram, medan den som gissar fastnar i samma lägen om och om igen.

Vanliga frågor