F _ R S T ,
T _ K _
T H _
S H _ _ P
_ C R _ S S ,
C _ M _
B _ C K
_ N D
T H _ N
T _ K _
T H _
B _ N D L _
_ F
G R _ S S .
S _ N C _
T H _
S H _ _ P
W _ L L
_ _ T
T H _
G R _ S S
_ F
L _ F T
_ N _ T T _ N D _ D ,
T _ K _
T H _
S H _ _ P
B _ C K
_ C R _ S S
_ N D
T H _ N
T _ K _
T H _
L _ _ N
_ C R _ S S .
T H _ N
T _ K _
T H _
S H _ _ P
B _ C K
_ C R _ S S
_ N D
T H _ Y
_ R _
_ L L
_ N H _ R M _ D Clue
LET'S SAY THAT THE FARMER IS TRANSPORTING THE WOLF, THE SHEEP AND THE CABBAGE FROM POINT A TO POINT B. FARMER TRANSPORTS THE SHEEP FROM A TO B. FARMER GOES BACK TO A. FARMER TRANSPORTS THE CABBAGE FROM A TO B. FARMER TRANSPORTS THE SHEEP BACK FROM B TO A. FARMER TRANSPORTS THE WOLF FROM A TO B. FARMER GOES BACK TO A. FARMER TRANSPORTS THE SHEEP FROM A TO B FIRST, TAKE THE SHEEP ACROSS, COME BACK AND THEN TAKE THE BUNDLE OF GRASS. SINCE THE SHEEP WILL EAT THE GRASS IF LEFT UNATTENDED, TAKE THE SHEEP BACK ACROSS AND THEN TAKE THE LION ACROSS. THEN TAKE THE SHEEP BACK ACROSS AND THEY ARE ALL UNHARMED LET M = MISSIONARY AND C = CANNIBAL. THIS IS HOW THEY CROSS THE RIVER: M,C → ← M C,C → ← C M,M → ← M,C M,M → NOW, THERE ARE 3 MISSIONARIES AND 1 CANNIBAL ON THE OTHER SIDE OF THE RIVER. THIS CANNIBAL CAN FETCH THE OTHER 2 CANNIBALS ONE BY ONE INLESS SOME ONE CAN TELL ME A WAY THAT 2 PRISONERS, AT SOME POINT, DON'T OUT NUMBER THE GUARDS WHETHER THEY ARE JUST DROPPING OFF AND STILL IN THE BOAT OR ACTUALLY ON LAND (BECAUSE EVEN IF THEY ARE JUST DROPPING OFF AND REMAIN IN THE BOAT THEY ARE STILL ON THE OTHER SIDE OF THE RIVER) I CONCLUDE THIS TO BE IMPOSSIBLE. PLEASE LET ME KNOW AN ALTERNATIVE IF YOU FIGURE ONE OUT BECAUSE I'M STUMPED. THANKS