Я пытаюсь построить алгоритм *, который решит проблему миссионеров и каннибалов. Я не уверен в эвристике, которую я должен использовать, и в том, что я должен искать, чтобы попытаться решить эту проблему.
Это требования и способ, которым вы можете двигаться.
Четыре миссионера и четыре каннибала находятся на западном берегу (W) реки вместе с лодкой, вмещающей до трех человек: 0 ‹ вместимость лодки ≤ 3. Найдите способ доставить всех на восточный берег (E) без оставив группу миссионеров в одном месте в меньшинстве с людоедами в этом месте. Эта проблема известна в области ИИ, потому что она была предметом первой статьи, в которой формулировка проблемы рассматривалась с аналитической точки зрения (Amerel, 1968).