•Alpha-Beta剪枝(Alpha-Beta pruning) 对于一般的最大最小搜索,即使每一步只有很少的下法,搜索的位置也会增长非常快;在大多数的中局形中,每步平均有十个位置可以下,于是假设搜索九步(程序术语称为搜索深度为九),就要搜索十亿个位置(十的九次方),极大地限制了电脑的力。于是采用了一个方法,叫“alpha-beta剪枝”,它大为减少了检测的数目,提高电脑搜索的速度。各种各样的这种算法用于所有的强力Othello程序。(同样用于其他类游戏,如国际象和跳)。为了搜索九步,一个好的程序只用搜索十万到一百万个位置,而不是没用前的十亿次。 •估值 这是一个程序中最重要的部分,如果这个模块太弱,则就算算法再好也没有用。我将要叙述三种不同的估值函数范例。我相信,大多数的Othello程序都可以归结于此。 格表:这种算法的意思是,不同的格有不同的值,角的值大而角旁边的格子值要小。忽视对称的话,盘上有10个不同的位置,每个格子根据三种可能性赋值:黑、白和空。更有经验的逼近是在游戏的不同阶段对格子赋予不同的值。例如,角在开局阶段和中局开始阶段比终局阶段更重要。采用这种算法的程序总是很弱(我这样认为),但另一方面,它很容易实现,于是许多程序开始采用这种逼近。 基于行动力的估值:这种更久远的接近有很强的全局观,而不像格表那样局部化。观察表明,许多人类玩者努力获得最大的行动力(可下的数目)和潜在行动力(临近对手子的空格,见技巧篇)。如果代码有效率的话,可以很快发现,它们提高力很多。 基于模版的估值 :正如上面提及的,许多中等力量的程序经常合并一些边角判断的知识,最大行动力和潜在行动力是全局特性,但是他们可以被切割成局部配置,再加在一起。子最少化也是如此。这导致了以下的概括:在估值函数中仅用局部配置(模版),这通常用单独计算每一行、一列、斜边和角落判断,再加在一起来实现。 估值合并:一般程序的估值基于许多的参数,如行动力、潜在行动力、余裕手、边角判断、稳定子。但是怎么样将他们合并起来得到一个估值呢?一般采用线性合并。设a1,a2,a3,a4为参数,则估值s:=n1*a1+n2*a2+n3*a3+n4*a4。其中n1,n2,n3,n4为常数,术语叫“权重”(weight),它决定了参数的重要性,它们取决于统计值。
2019-12-21 18:57:59 884KB 黑白棋 算法 论文
1
该程序仅为c++语言算法,不包含界面。 行记录:包含六个数字 移动前坐标,移动后坐标,释放障碍坐标 输入是回合数和从开始到现在的双方行记录,输出是下一步的一条行记录。 具体的输入输出请参考北京大学人工智能实验室网站botzone下的维基条目。 由于botzone的时间限制在1秒内,该程序对不同阶段的搜索层数做了限制,可以在create函数的前几行修改限制。
2019-12-21 18:57:49 8KB 亚马逊棋 c++ 博弈
1
大富豪前后端(前unity后c++)源码,内含几十种捕鱼牌电玩城游戏,绝对真实有效,当前最火源码,拿过去直接可搭建二开。自己的项目。
2019-12-21 18:57:38 88B 源码 大富豪 前后端 unity
1
自写同化代码,内含决策AI,注释也是挺详细的。 发上来造福后人。
2019-12-21 18:56:47 24KB 同化棋 计算概论
1
本人毕业设计的项目,用c#编写同化程序。都是基本的语法,易于理解,是初学者入门的很好教材,通过大量基本结构的实际应用,可以加深对c#语言的理解。
2019-12-21 18:56:42 211KB 同化棋 c#
1
牛来了牌源码+搭建教程+推荐服务器 服务器 linux centos7 先安装环境 使用宝塔安装环境(www.bt.cn) Nginx1.14 mysql5.6 php7.1 环境安装完,用宝塔导入数据库文件jfqp.sql 数据库文件导入之后,修改根目录下的两个配置文件 data/conf/db.php auto/php54n/config.php 'DB_TYPE' => 'mysql', 'DB_HOST' => '127.0.0.1', 'DB_NAME' => '数据库名', 'DB_USER' => '数据库用户', 'DB_PWD' => '数据库密码', 配置文件修改之后,登录后台 http://域名/admin 后台默认帐号admin默认密码www.cxnd.com 建议登录之后修改密码 服务器开放1-10000端口 然后 cd  /www/wwwroot/你网站的根目录/auto/ 运行./1.sh,然后运行./run.sh 启动游戏服务端 这里已经全部安装完成,然后是进入后台配置微信公众号 进入https://mp.weixin.qq.com,登录微信公众平台,在开发----->基本配置获取开发者ID(AppID)和开发者密码(AppSecret),并设置微信IP白名单,然后在设置----->公众号设置----->功能设置,配置你的业务域名,JS接口安全域名,网页授权域名。然后进入网站后台填写微信appid和微信key,填完之后,点击保存按钮,然后再点击微信access_token的获取按钮,获取他的access_token。这里就全部配置完成了。 微信前台地址 http://域名/ 注意: 1.开启透视功能要在会员管理,所有会员,编辑下面的功能到期时间,选择功能的到期时间。 2.阿里云服务器要在安全组规则,添加安全组规则下面添加端口范围1/10000。 3.宝塔要设置thinkphp伪静态,不然后台打不开。
2019-12-21 18:54:11 92.9MB H5棋牌
1
用汇编语言编写的黑白游戏!!自己做的课程设计
2019-12-21 18:52:18 29KB 黑白棋 汇编
1
成三、九连、莫里斯九子的源码。GUI框架Qt5,在Windows 10和Deepin Linux平台下编译通过。详细介绍请看本人博客及开源项目首页。
2019-12-21 18:51:23 708KB Qt 成三棋 AI
1
cocoscreator开发牌——十三水四色牌;语言:javascript;客户端+服务端+搭建文档。
2019-12-21 18:50:16 28.36MB cocoscreator 棋牌 javascript
1
牌源码全套+数据库的使用教程,请配套使用。 配套资源: https://download.csdn.net/download/haoran61/10720263
1