一个简单的人工智能题:用问题归约法求解野人与修道士的问题
题目
一个简单的人工智能题:用问题归约法求解野人与修道士的问题
野人与修道士的问题:
河的左岸有3个野人和3个修道士以及一条小船,修道士们想用这条小船把所有的人都运到河的右岸,但又受到以下限制:
1、修道士和野人都会划船,但船一次只能载2人;
2、在任何岸边,野人数不能超过修道士数,否则修道士将会被野人吃掉.
假定野人愿意服从任何一种过河的安排,请规划出一种确保修道士安全的过河方案.
注意:用问题归约法来实现!
答案
问题归约法从目标(要解决的问题)出发,逆向推理,通过一系列变换把初始问题变换为子问题集合和子子问题集合,直至最后归约为一个平凡的本原问题集合.已知条件1:最后一次乘船的一定是两人.已知条件2:往与返的组合不能...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 一项工程,甲独做10天完成,乙独做15天完成,甲乙两人合作,几天能完成这项工程的3/4?
- 48×()=56×()
- 已知2011xxx是23的倍数,这样的七位数共有多少个?xiexie~
- 5 8 13 21
- do you want a friend to whom you could tell everything是什么从句
- 物体的密度和体积,质量各又什么关系?
- 在文字产生之前,我们的祖先用什么方法来帮助记事?
- 一根铁丝围成一个圆,它的直径真好是8分米,如果把它围成一个正方形,这个正方形
- 已知一元二次方程X^2+2x+a=0的两根同号,那么化简√a^2+√a^2-2a+1=
- 谁能用汉字把 Terminal 的读音标出来
热门考点