棋类游戏中的先行权

摘要：

本文通过对一些典型的棋类和球类游戏规则的考察,指出先行权问题在游戏规则中的重要作用,由先行权引发的规则问题甚至导致了诸如六子棋这样全新的棋类游戏的产生.本文还结合奇偶层效应对先行权作了量化,指出空着裁剪的本质同其他基于Alpha-Beta窗口的诸多裁剪算法是一致的,并阐述了诸多裁剪算法的作用被空着裁剪所掩盖的原因.

关键词： 先行权 六子棋 计算机博弈 奇偶层效应 裁剪算法

作者: 黄晨

作者单位: 复旦大学,化学系,表面化学实验室,上海市邯郸路220号,200433

会议类型: 国内会议

会议名称: 2006中国机器博弈学术研讨会

会议地点: 北京

会议语种:中文

页码: 40-43

在线出版日期: 2006-08-02（万方平台首次上网日期，不代表论文的发表时间）