传教士与野人问题的C++搜索实现
人工智能引论课第一次作业:使用搜索解决传教士与野人问题。
题目要求
河岸的一侧有野人与传教士各mmm个,有一条能容纳nnn个人的船。传教士与野人都会划船,现在要求任何情况下,野人数不能超过传教士数。设计一个程序,对于给定的m,nm,nm,n,输出最少的划船次数。
输入数据
一行数据,为两个整数m,nm,nm,n,中间用空格隔开,意义如上所述。其中m≤1000,n≤100.m \leq ...
原创
2020-03-07 23:41:05 ·
3002 阅读 ·
0 评论