[发明专利]一种在常数时间内判断五子棋禁手和棋形属性的方法有效
| 申请号： | 201910686213.7 | 申请日： | 2019-07-26 |
| 公开（公告）号： | CN110275739B | 公开（公告）日： | 2023-03-28 |
| 发明（设计）人： | 路纲;吴晓军;李海霞 | 申请（专利权）人： | 陕西师范大学 |
| 主分类号： | G06F9/448 | 分类号： | G06F9/448;G06F16/22;G06N5/025;A63F3/00;A63F3/02 |
| 代理公司： | 北京前审知识产权代理有限公司 11760 | 代理人： | 张波涛;尹秀峰 |
| 地址： | 710062 陕西省*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种在常数时间内判断五子棋禁手和棋形属性的方法，包括：S100：定义所有棋形和对应的棋形值；S200：在棋型库中用结构体矩阵存储黑白双方在行棋过程中可能遇到的所有棋型；S300：将棋型的总长度、已有的棋子数量及位置、空位置映射成二进制串，依据二进制串所代表的数值，在常数时间内在棋型库中查询到每个棋型中的空位的棋形属性；S400：通过对一个空位点在四个方向上的棋形值分析判断黑方在该空位点行棋是否是黑方的禁手，同时确定受影响的各空位点的棋形值。 | ||
| 搜索关键词： | 一种 常数 时间内 判断 五子棋 和棋 属性 方法 | ||
【主权项】：
1.一种在常数时间内判断五子棋禁手和棋形属性的方法，包括如下步骤：S100：定义所有棋形和对应的棋形值；S200：在棋型库中用结构体矩阵存储黑白双方在行棋过程中可能遇到的所有棋型；S300：将棋型的总长度、已有的棋子数量及位置、空位置映射成二进制串，依据二进制串所代表的数值，在常数时间内在棋型库中查询到每个棋型中的空位的棋形属性；S400：通过对一个空位点在四个方向上的棋形值分析判断黑方在该空位点行棋是否是黑方的禁手，同时确定受影响的各空位点的棋形值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于陕西师范大学，未经陕西师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910686213.7/，转载请声明来源钻瓜专利网。
