奥林匹克竞赛论文-搬运工问题的启示-前言和目录整理版.doc

PAGE PAGE 2 搬运工问题的启示 重庆外语学校 刘汝佳 前言 “搬运工”是一个十分流行的单人智力游戏，玩家的任务是在一个仓库中操纵一个搬运工人将N个相同的箱子推到N个相同的目的地。不清楚规则不要紧，玩一玩附件里的SokoMind就知道了。我在里面加上了标准的测试关卡90关，幼儿关卡61关和文曲星170关，在以后的介绍中，我们就用这些关来测试我们的程序，因此我建议你自己先试一试，看看你能过多少关：） 因为本文内容不算少，在这里我先给大家提供一个小小的阅读建议。初学的朋友或者不知道IDA*算法的朋友一定要从第一章开始阅读并弄懂，因为它是全文的基础。第二章很好懂，大家只需要做一个了解，知道搬运工问题的难点在哪里，为什么我们选择了IDA*算法。急于看程序的朋友可以先看看第三章，我们的第一个版本S4-Baby诞生了，接着是一系列的改进措施，喜欢人工智能的朋友不妨认真看看，也许会找到灵感哦！最后是总结，和第一章一样的重要，不要错过了。 我假定本文的读者已经对相关知识有一定了解，所以一般不给出很严格的定义或者论证，只是粗略的提一下，语言尽量做到通俗易懂。但由于我的水平实在有限，错误之处一定不少，恳请大家批评指正：） 目录 前言 正文 一 状态空间有哪些信誉好的足球投注网站基本知识 二 搬运工问题及其特点 三 用IDA*算法解搬运工问题 – 实现与改进 四 如何使程序智能化 五 模拟人的预测能力 – 下界估计 六 模拟人的判断能力 – 死锁 七 模拟人的安排能力 – 任务分解与合并 八 模拟人的学习能力 – 模式有哪些信誉好的足球投注网站 九 给程序注入活力 – 随机化实验 十 另一些成功的和失败的想法 十一 总结 附录 A.游戏（Xsokoban for Linux和SokoMind for Windows） B.测试关卡（标准90关，儿童61关，文曲星170关） C.Rolling Stone源程序 D.我的程序S4 - Srbga’s Super Sokoban Solver E.论文配套幻灯片 F.参考资料