欧意交易所资讯

uncategorized
首页 > 欧意交易所资讯 > 正文内容

Zobrist 哈希介绍

11个月前 (07-05)欧意交易所资讯

Zobrist 哈希是一种专门针对棋类游戏而提出来的编码方式,以其发明者 Albert L.Zobrist 的名字命名。Zobrist 哈希通过一种特殊的置换表,也就是对棋盘上每一位置的各个可能状态赋予一个编码索引值,来实现在极低冲突率的前提下在一个整型数据上对棋盘进行编码。其编码步骤描述如下:

1) 将棋盘分为最小单位(如果将9X9围棋盘分为81个交叉点),求出每个单位上不同状态数(如围棋盘上的 1 个交叉点有 3 个状态)。

2) 为每个单位上的每种状态生成一个一定范围内(如64位整数)随机数。

3) 对于特定的棋局,将每个单位上的状态对应的随机数作异或运算,所得即为哈希值。

用 Zobrist 哈希为棋局状态编码至少具备两个优点:

当随机数的范围足够大时,不同的棋局产生哈希冲突的概率非常小,在实际应用中通常可以忽略。在棋局进行过程中,不必每次重新开始计算棋局的哈希值,只需计算棋局状态发生改变的部分。

2 实例

2X2的围棋棋盘一共有 4 个单位,每个单位有 3 种状态(黑子,白子,空点),为每种状态生成 1 个 8 位的随机数:

3 应用

可以应用到判断两个集合是否相等,先用一个多项式将值映射为一个随机数f(x),然后异或运算可以改成求和,无符号自动取模,最后判断和是否相等即可。

题目可以参考这个:

扫描二维码推送至手机访问。

版权声明:本文由欧意交易所app官方下载发布,如需转载请注明出处。

转载请注明出处http://doumiduoduo.cn/post/1293.html

相关文章

小姐姐挑战21天比特币生存,手握10000块却活得像条“狗”?

小姐姐挑战21天比特币生存,手握10000块却活得像条“狗”?

有人信仰宗教,有人信仰科学,也有人将精神寄托于某个人、工作或者梦想… 可对于福建女孩何有病来说,她视为信仰的,则是一串虚无缥缈的代码——比特币。 大概一个月...

挖一个比特币要多久?家用电脑可能一辈子,手机或许只需半年

挖一个比特币要多久?家用电脑可能一辈子,手机或许只需半年

一个比特币要挖多久?普通电脑的CPU挖一个比特币要多久?比特币的产生就是通过不断碰撞的哈希值来计算的。通俗的讲就是算出正确答案的次数。一款普通笔记本电脑的cpu,每秒钟大概可以算800多次,...

欧e交易所:安全稳定快速的数字货币交易平台,满足多样化投资需求

1。用户互动也很好。来自其他交流的一些大wig也将出现在这里,气氛相对较好。 2。这是我最受信任的数字货币交易平台,安全,稳定且快速。我认为这可以满足我对数字货币交易的强劲需求。 3。交易速度非常快,...

欧易app官网:投资者关注的平台,界面简洁适配多种设备

欧易 app 官网是投资者很重视、很关注的平台,它能给用户提供便捷的交易服务,在这个平台上用户可以接触到多种数字资产信息以及交易功能,接下来会从几个方面为大家深入介绍它。 网站界面 欧易app官网的界...

欧意交易所官网首页登录步骤解析,你知道多少?

欧意交易所之名,颇具尊贵气息。然而,您是否清楚如何访问其官网首页?请勿轻笑,实则不少人在此环节受阻。今本文将深入解析,探讨欧意交易所官网首页的登录步骤。 第一步:找到官网 请确保访问欧意交易所的正版网...

权威解读 如何出售比特币?

权威解读 如何出售比特币?

如今,几乎所有可用于购买比特币的方法都 提供了出售选项。 比特币自动柜员机是个例外,有些确实可...

欧意交易平台 v67.72.1 2024 官方安卓版

欧意交易所app是一款专业的比特币交易平台,还支持莱特币、以太币等数字货币,提供及时丰富的行业资讯,支持多种币种在线交易,专业分析师在线直播提供精准的指导意见,帮助用户把握投资时机,全球排名第一的虚拟货币交易所已全新升级,提供多种加密货币在线交易,种类丰富,在线交易流程简单,金融级加密技术,使用起来绝对安全!目标是向区块链技术爱好者提供更多的区块链比特币相关的资讯及优质内容。