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