在河的右岸有3个修道士、3个野人和一条船，修道士要把所有人都运到河对岸，但是：
（1）修道士和野人都会划船，但船每次最多只能运两个人；
（2）在两个岸边，野人数目不能超过修道士的数目，否则后者被吃掉。野人完全服从修道士的任何渡河方案。
包含prolog代码以及实验报告
2021-12-01 12:39:29
226KB
1
假设有 N 个传教士和 N 个野人准备渡河，但只有一条能容纳 C 人的小船，1 < C < N，为了防止野人伤害传教士，要求无论在何处，传教士的个数不得少于野人的人数（除非传教士个数为 0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个完整的渡河方案。
额外功能：
支持自定义传教士人数、野人数、船载人数，如果输入的数量不合理会自动提示。
可给出所有解法和最优解。
2021-11-01 18:05:20
9KB
有三个传教士和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会被吃掉。设计方法让所有人安全渡河。
2021-10-09 14:36:13
95KB
1