missionaries-cannibals

传教士和食人族 问题描述 一些传教士食人者和一条最多可容纳两个人的船在河的左侧。 您的目标是找到一种使每个人都走到另一边的方法，而永远不要将一群传教士留在一个比食人者人数多的地方。 请注意，如果宣教士的人数为零，则无论那里有多少个食人者，该状态始终有效。 编写一个带有两个参数c和m的函数cannibal ，并以最少的步数返回c食人族和m传教士的问题的解决方案（请注意，可能有多个具有相同最小步数的解决方案。在这种情况下，任何一种解决方案都是可以接受的）。 如果起始状态无效，则返回False 。 否则，您可以假定存在针对指定c和m的解决方案。 该解决方案应以步骤元组的形式返回。 每个步骤都是两个数字c和m的元组，分别表示当船从河的一侧移到另一侧时食人者和传教士的人数。 显然，奇数步长用于船从右向左移动，偶数步长用于船从左向右移动。 请注意，1≤c + m≤2，即您需要至少一个人在船上才能将