野人传教士问题——盲目搜索

从前有一条河,河的左岸有m个传教士(Missionary)和m个野人(Cannibal),和一艘最多可乘n人的小船。约定左岸,右岸和船上或者没有传教士,或者野人数量少于传教士,不然野人会把传教士吃掉。node 编程,接收m和n,搜索一条可以让全部的野人和传教士安全渡到右岸的方案。c++   咱们先假设左岸有3个传教士和3个野人,小船最多可乘2人。把当前左岸的状态抽象为:算法 (3,3,1)编程 前
相关文章
相关标签/搜索