Як грати в гру «Місіонери та людоїди»?

Йдеться про змусити всіх перейти на інший берег річки, щоб канібали не з’їли місіонерів. Човен може перевозити не більше двох. Місіонери та канібали, якщо їх однакова кількість, тоді місіонери не можуть бути з’їдені канібалами.

У проблемі місіонерів і канібалів, троє місіонерів і троє канібалів повинні перетнути річку на човні, який може перевозити максимум двох людей , з обмеженням, що для обох берегів, якщо на березі присутні місіонери, їх не можуть переважати людожери (якби вони були, канібали їли б…

Якщо кількість місіонерів і канібалів однакова (C=M), коли місткість корабля дорівнює 3 (B=3), то: Коли M = 1, існує одне і тільки одне рішення, тобто N(M=1, C=1, B=3) = 1. Коли M = 2, є 5 різних рішень, тобто N(M=2, C=2, B=3) = 5 . Кожне рішення вимагає 3 поїздок.

Ліс для ПК — це бойовик і гра на виживання від першої особи. У грі ми візьмемо на себе роль єдиного, хто вижив після авіакатастрофи, опинившись у пастці на острові, повному мутантів-людожерів.

Будь-яке рішення є оптимальним, якщо воно може перемістити шість місіонерів і канібалів на протилежний берег 11 кроків , поважаючи обмеження проблеми. З аналізу задачі можна зробити висновок, що є чотири шляхи досягнення цільового стану за 11 кроків.

Наші результати показують це варіація в історії обкладинки не спричинила відмінностей у кількості законних кроків до вирішення, але спричинила великі відмінності в незаконних кроках .