人工智能导论

《人工智能导论》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、人工智能导论题目：五子棋人机对弈人员：吴舰自722007011693任课老师：张长水项目报告清华大学自动化系2009年10月21日36人工智能导论题目：五子棋人机对弈人员：吴舰自722007011693任课老师：张长水项目报告清华大学自动化系2009年10月21日36目录1概述21.1五子棋介绍（引自百度百科）21.2五子棋常用策略及本程序策略概述21.2.1五子棋常用策略：21.2.2五子棋相关知识：41.2.3本程序简介：52棋型表示与分析72.1基本棋型72.2基本棋型的查询方式92.3棋型hash表的

2、构建技巧112.4由多方向组合的棋型122.5盘面表示133AI算法173.1Alpha-beta搜索算法173.2VCT/VCF算法193.2.1非模糊的威胁空间搜索223.2.2全局计算与局部计算的综合233.3静态评估函数243.4历史表/置换表243.4.1历史表的结构243.4.2搜索过程263.4.3五子棋如何对一个盘面进行hash映射263.5积累与学习274软件使用说明27364.1开发环境274.2界面285项目体会与收获346不足之处357参考文献351概述1.1五子棋介绍（引自百度百科）

3、五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”（FiveinaRow的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直

4、观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。1.2五子棋常用策略及本程序策略概述1.2.1五子棋常用策略：五子棋黑手的威胁空间（追手空间）：36伸：冲四活四引：活三示：下一步是四三也称四三前一手含：下一步能VCF五子棋白手的威胁空间（追手空间）：伸：冲四活四引：活三示：下一步是四三含：下一步能VCF嵌：使黑棋陷入禁手狙：用白棋的追手使黑棋陷入禁手攻击术语：四追：连续追四VCF追诘：连续追手VCT乘手：防守时形成追手，防守为攻反乘：防乘手时又形成追手腐着：黑棋的引或示被白棋利

5、用四而陷入长连而作废休着：呼手，做棋：不是上面任何一种追手，但可创造优势跳着：走跳三跳四本程序必须考虑的攻击手有：四追追诘（跳着包含在这之中）乘手36休着1.1.1五子棋相关知识：四三：指某一方同时具备两个先手，其中一个是四（无论活四，冲四），一个是活三。先手：对方必须应答的着法，其中冲四称为绝对先手。三手交换：白棋可以在三手后要求和黑棋换子：刚开始时，AI可不考虑五手两打：黑棋在第五手要提供两个着法，白棋可以选择其一：刚开始时，AI可不考虑相关术语：〖阳线〗棋盘上可见的横纵直线。〖阴线〗棋盘上无实线连接的隐

6、形斜线。〖先手〗对方必须应答的着法，其中“冲四”、“嵌五”（见下）相对先手而言，称为绝对先手。〖四〗包括“活四”和“冲四”。白棋再下一着可形成长连的局面也视为“四”。活四指在棋盘某一条阳线或阴线上有同色子不间隔地紧紧相连，且在此子两端延长线上各有一个无子的交点与此子紧密相连。冲四指除“活四”外的，再下一着棋便可形成五连，并且存在五连的可能性的局面。另外“嵌五”亦称为“跳冲四”，指冲四的四个棋子不相连的情况。〖三〗指活三，包括“连三”和“跳三”。连三指在棋盘某一条阳线或阴线上有同色三子相连，且在此三子两端延长线

7、上有一端至少有一个，另一端至少有两个无子的交点与此三子紧密相连。跳三指中间仅间隔一个无子交点的连三，但两端延长线均至少有一个无子的交点与此三子相连。死三指两端被拦死的三，但作用仍巨大。〖四、三〗指某一方同时具备两个先手，其中一个是“冲四”，另一个是“活三”。36〖连〗在棋阳线和阴线的任意一条线上形成的有个或个以上的同色棋子不间隔地紧紧相连。五连指在棋盘上形成的个同色棋子的“连”。长连指在棋盘上形成的个或个以上同色棋子的“连”。〖VCF战术〗英文VictoryofContinuousFour的字头缩写，是利用连

8、续冲四取胜的技巧。〖一子双杀〗一子落下同时形成两种取胜方法而对方无法同时防守的取胜技巧。对战规则：1．执黑先行，白棋后行，第一颗子必须落在天元上，依次轮流落子，白棋第一手应在天元为界自己一侧布子，之后双方可任意行子。2．最先在棋盘横向、竖向、斜向形成连续的相同色五个棋子的一方为胜。3．如分不出胜负，则定为平局。那氏五子兵法（那威九段）先手要攻，后手要守，以攻为守，以守待攻。攻守转换，慎思变化，先行争