上传者: ture130603784747
|
上传时间:2023/2/21 20:06:29
|
文件大小:8KB
|
文件类型:c
传教士和野人成绩(MC成绩)的A*算法实现
成绩:设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。
该船的负载能力为两人。
在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。
他们怎样才能用这条船安全地把所有人都渡过河去?综合上述信息提取限制信息为:1、修道士和野人都会划船,但船一次只能载2人;
2、在任何岸边,野人数不能超过修道士数,否则修道士将会被野人吃掉
本软件ID:2103789