斜方棋机器博弈程序的设计与实现.pdfVIP

从而可提高搜索 的效率? 参 考 文 献? ?．? 循 环 探 测? ????????????．?．???????????????????????????????????????????．? 在博弈过程 中 ，经 常会 出现循环盘面现象 ．循环 盘? ??????????????????????，????，??：???????? 面一般 是指走 四步后棋 盘盘面与 四步前一样? 为了避? ??????春 ．??游戏编程???．重庆：重庆大学 出版社，????? 免循 环盘面 的出现 ．需在搜 索引擎中加入循环探测 技? ???????????，??????，???????．????????????????????????????? ??????????．??????????????????????????????????????，????，? 术。为此可 以定义一个二维字符数组 ????????????????用? ?：???— ???? 于存 放最近 四步前后 的盘面状态字符 串? 第 ?步后 的? ??????????．?，???????．?．????????????????????????????????? 盘面状 态字符 串应存入 ??????％??中 ，同时将 其与 ????? ???．??????????????????????，????，?：???????? 『??％????％??中 的 字 符 串 比较 ，如 一 致 ，则 表 示 出 现 了 循? 【???????????．?????????????????????????????????????????????? 环盘面 。若这个盘面是机器方 出现 的．结点返 回一个极? ??????????．????????????，????，?????：?????? 小值 ．若这个局 面是人类 方出现的 ．结点返 回一个 极大? 【????????????，???????????’????????????????．???????????? 值。加入循环探测技术后 ，可基本上能够避免循环盘面? ??????????????????????????