ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
300集Office 2010微视频教程 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
查看: 1939|回复: 8

[分享] 对“象棋小巫师”开局库的一点学习体会

[复制链接]

TA的精华主题

TA的得分主题

发表于 2017-12-15 15:51 | 显示全部楼层 |阅读模式
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册

     在本论坛下载的vba写的“象棋小巫师”程序,其开局库都是些数字,刚接触完全不懂视为“天书”。
     下载链接是 http://club.excelhome.net/thread-901225-1-1.html

     感觉这些数字颇有知识的含量,通过查阅资料,研究源码后,总算找出了其中的规律。

     学习成果
     详见附件
      象棋开局.zip (335.63 KB, 下载次数: 42)





TA的精华主题

TA的得分主题

 楼主| 发表于 2017-12-15 16:00 | 显示全部楼层
  1. Private Sub CommandButton1_Click()
  2. Dim dwZobristLock As Long
  3. For i = 1 To 32
  4.      dwZobristLock = dwZobristLock Xor Cells(i, 1).Value
  5. Next
  6. Cells(2, 3).Value = dwZobristLock
  7. Cells(3, 3).Value = Int((dwZobristLock + Abs(dwZobristLock < 0) * 2 ^ 32) / 2 ^ 1) And &H7FFFFFFF
  8. End Sub
复制代码

TA的精华主题

TA的得分主题

 楼主| 发表于 2017-12-15 16:14 | 显示全部楼层
下面划重点,就是一句话:

“象棋小巫师生成的Zobrist校验码跟开源象棋程序 ElephantEye 是一致的(以空密钥的RC4密码流作为随机序列),这样就可以使用 ElephantEye 的开局库了。”

TA的精华主题

TA的得分主题

 楼主| 发表于 2017-12-15 16:29 | 显示全部楼层

TA的精华主题

TA的得分主题

 楼主| 发表于 2017-12-21 10:09 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
从某网站下载的“胜负和“残局库,第一个数代表红先走胜的统计概率,
第二个数代表黑先走和的统计概率,按兵种分类整理的结果

象棋残局库.zip (32.83 KB, 下载次数: 18)

TA的精华主题

TA的得分主题

 楼主| 发表于 2018-12-25 17:02 | 显示全部楼层
Alpha-Beta搜索::口袋的例子

你的死敌有很多口袋,每个口袋里有几件物品,他打赌输了,必须从中给你一样东西。而挑选规则很奇怪:你来挑这件物品所在的口袋,而他来挑这个口袋里的物品。(最小-最大原理)
假设你一次只能找一只口袋,在找口袋时一次只能从里面摸出一样东西。(博弈树 递归搜索)你将挑出“诸多最糟的物品当中是最好的”那个口袋,你的死敌会把口袋里最糟糕的物品给你。
1、摸完第一个口袋里的所有物品,你确定最糟糕的物品是一块三明治(价值20元),默认选择第1个口袋;
2、再摸第二个口袋,摸出一条咸鱼(价值10元),第二个口袋后面就不用继续摸了。(递归搜索 剪枝算法)   因为你选择第二个口袋,你的死敌很可能给你“咸鱼”(没摸完,也许有更糟糕的),价值小于 默认的20元。
3、再摸完第三个口袋,确定第三个口袋最糟糕的物品是一张CD(价值30元),    价值大于 默认的20元,默认选择改为第3个口袋。
4、继续摸第4个口袋。。。


TA的精华主题

TA的得分主题

 楼主| 发表于 2018-12-25 22:08 | 显示全部楼层
如果文字不好理解,举几个简单例子 (深度为3 ),如下图示

211916337717785.png       211917095526886.png

211917541159738.png       211918364907692.png

TA的精华主题

TA的得分主题

 楼主| 发表于 2018-12-26 16:58 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
学习博弈AI,先用excel制做个简单的五子棋盘(15*15),


1、拟设计一个局势评估函数(静态),给双方优劣 打分,
2、拟设计一个位置评估函数,寻找 下步落子 的主要选择。



55.JPG

wuzi.zip (14.5 KB, 下载次数: 12)

TA的精华主题

TA的得分主题

 楼主| 发表于 2018-12-28 14:05 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
pt(1, 1) = "11111"
pt(2, 1) = "211112" '活4=4320
pt(3, 1) = "11112|11121|11211|12111|21111"
pt(4, 1) = "211122|211212|212112|221112" '活3=720
pt(5, 1) = "11122|11212|12112|21121|21211|22111"
pt(6, 1) = "212122|221122|221212" '活2=120
pt(7, 1) = "11222|12122|12212|21221|22121|22211"
pt(8, 1) = "221222|222122" '活1=20
pt(9, 1) = "12222|21222|22122|22212|22221"



wuzi2.zip (21.59 KB, 下载次数: 10)
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-3-29 14:47 , Processed in 0.082674 second(s), 9 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

快速回复 返回顶部 返回列表