2013年4月2日
状态空间搜索
摘要： 状态空间搜索http://zhan.renren.com/aiiyuu?from=bar本文为aiiYuu精心整理，转载请注明出处O(∩_∩)O--aiiYuu状态（ststus）是对问题在某一时刻的进展情况的数学描述；状态转移（state-transition）是问题从一种状态转移到，另一种（或几种）状态的操作。搜索的目的：判断智能体（agent）能否从起始状态（startstate）到达目标状态（goalstate）。智能体数量>1=>多人博弈状态空间：搜索的目的实际上是在遍历一个隐式图，他的节点是所有的状态，有向边对应于状态的转移，而一个可行解就是一条从起始节点出发到达目标状 阅读全文
posted @ 2013-04-02 19:46 aiiYuu 阅读(3009) 评论(0) 推荐(0)
Hdu1043 Eight 【A*搜索】八数码问题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1043经典八数码问题的启发式搜索#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include <queue>using namespace std;template <cla 阅读全文
posted @ 2013-04-02 01:16 aiiYuu 阅读(235) 评论(0) 推荐(0)