摘要:
传教士与野人问题:三个传教士,三个野人,一条船,船最多搭载两个人,传教士和野人都能划船,如何用求解这个问题?根据的搜索算法,定义目标函数,初始状态,计算出状态空间,然后进行搜索,由于路径耗散是常量,省略了路径耗散函数这个问题的推广:nn野人问题,在n>3时是无解的#ifndef te_acrossRiver_MOC_H20132417#define te_acrossRiver_MOC_H20132417#include "te_common.h"class AcrossRiver:public Singaleton{ class StateNode { public 阅读全文