Игра в Delphi: «миссионеры и каннибалы»: На левом берегу реки находятся три миссионера и три каннибала. Нужно переправить всех

[Кристина25]

Помогите пожалуйста! Очень нужно!!!! Мне нужно создать головоломку «миссионеры и каннибалы»: На левом берегу реки находятся три миссионера и три каннибала. К этому же берегу причалена единственная лодка. На этой лодке нужно переправить всех миссионеров и всех каннибалов на правый берег при условии, что лодка одновременно может пе¬ревозить не более двоих, в обратный путь на лодке должен отправиться хотя бы один человек. Таким образом, дозволены следующие варианты шагов (переправ):
К->
КК->
одного каннибала с левого берега на правый, двух каннибалов с левого берега на правый
МК->
ММ->
одного миссионера и одного каннибала с левого берега на правый, двух миссионеров с левого берега на правый
М->
одного миссионера с левого берега на правый.
К этому нужно добавить такие же варианты переправы с правого берега на левый. Если каннибалов на любом из берегов больше, чем миссионеров, то несчастных просто съедят. Решение головоломки - это последовательность шагов с учетом описанных ограничений, переводящая систему в заданное конечное состояние.