原创力文档- 1、本文档共40页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
Single Agent Search课件
Single Agent Search;Content;Path Finding: Sokoban;Sokoban;状态转移;树和图;问题;算法;深度优先搜索;DFS变形;宽度优先搜索;判重细节;Hash function;模多项式法;注意事项;实现细节;查找;插入;估计;华容道;细节;转换;求hash function;
for(i = 0; i PIECE_COUNT; i++){
for(j = 0; j code[i]; j++)
if(count[j] 0){
count[j]--;
hash += fact[11 - i] /
(fact[count[0]] * fact[count[1]] * fact[count[2]]
* fact[count[3]] * fact[count[4]]);
count[j]++;
}
count[code[i]]--;
};新的判重算法;如何输出解?;链表;双向广度优先搜索;迭代加深搜索;迭代加深搜索;IDA*;State:statetype;
function search(depth:integer):boolean;
Begin
if(depth + h(state) maxdepth) then exit;
if isgoal(state) then printanswer
else for direction :=1 to 4 do
go(state, direction)
search(depth+1);
go(state, direction-1);
end;
End;
Begin
for maxdepth := 1 to 1000 do
if search(1) then exit;
End.;有解充分必要条件;约束满足;约束满足的特点;约束满足的特点;年历回溯;汽车问题;超级天平;启发式修补
文档评论（0）