首页> 中国专利> 一种基于Alpha-Beta剪枝算法的棋力提高方法

一种基于Alpha-Beta剪枝算法的棋力提高方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开一种基于Alpha‑Beta剪枝算法的棋力提高方法，包括：S1、遍历棋盘，获取棋盘上博弈双方各种棋型的数量；S2、基于博弈双方每种棋型的权重，获取各种棋型的得分；S3、基于博弈双方的棋型得分进行算杀，算杀成功，则基于算杀结果获取走棋位置，算杀失败，则执行步骤S4；S4、采用对抗搜索算法及Alpha‑beta剪枝算法进行多线程搜索，基于多线程搜索结果，获取最佳走棋位置；S5、增加搜索深度，并重复步骤S4进行迭代加深搜索，直到满足迭代条件，基于每次迭代过程中所获取的最佳走棋位置的得分，获取最终走棋位置。本发明能够有效提高棋力及着棋效率。

著录项

公开/公告号CN112755520A

专利类型发明专利
公开/公告日2021-05-07

原文格式PDF
申请/专利权人寇英翰;
展开▼

申请/专利号CN202110067095.9
发明设计人寇英翰;
展开▼

申请日2021-01-19
分类号A63F13/46(20140101);A63F13/798(20140101);G06N3/08(20060101);
代理机构11901 北京盛询知识产权代理有限公司;
代理人张海青
地址 071000 河北省保定市莲池区金昌西小区9号楼4单元303
入库时间 2023-06-19 10:55:46

法律信息

法律状态公告日

法律状态信息

法律状态
2023-10-27

发明专利申请公布后的驳回 IPC(主分类):A63F13/46 专利申请号:2021100670959 申请公布日:20210507

发明专利申请公布后的驳回

相似文献

专利
中文文献
外文文献

1. 一种基于Alpha-Beta剪枝算法的棋力提高方法 [P] . 中国专利： CN112755520A . 2021-05-07
2. 一种基于决策树剪枝算法的负荷恢复方案生成方法 [P] . 中国专利： CN107516896B . 2020.04.07
3. A METHOD TO IMPROVE CHANNEL UTILIZATION IN A TIME DIVISION MULTIPLE ACCESS BASED PROTOCOL [P] . 韩国专利： KR101611377B1 . 2016-04-11

机译：一种基于时分多路访问协议的信道利用率提高方法
4. A METHOD TO IMPROVE CHANNEL UTILIZATION IN A TIME DIVISION MULTIPLE ACCESS BASED PROTOCOL [P] . 欧洲知识产权局专利： EP2351297B1 . 2015-08-19

机译：一种基于时分多路访问协议的信道利用率提高方法
5. METHOD FOR THE IMPROVING SENSITIVITY OF SENSORS ON THE BASIS OF A FIELD-EFFECT TRANSISTOR USING A SIGNAL AMPLIFICATION MARKER AND AN APTAMER SANDWICH COMBINATION, CAPABLE OF PROMOTING THE SAFETY OF HUMAN HEALTH AND ENVIRONMENT [P] . 韩国专利： KR20130031585A . 2013-03-29

机译：一种基于信号放大标记和三角锥结合的场效应晶体管基础上的传感器灵敏度提高方法，可促进人类健康和环境安全