欧意交易所资讯

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

Zobrist 哈希介绍

1年前 (2024-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

相关文章

原创
            中国宣布对韩断供,24小时内,尹锡悦一口气换了6个部长

原创 中国宣布对韩断供,24小时内,尹锡悦一口气换了6个部长

原标题:中国宣布对韩断供,24小时内,尹锡悦一口气换了6个部长 中国宣布对韩国断供尿素后,24小时内,尹锡悦开始整改其内阁,一口气换了6个部长。很明显,当前韩国的情况不妙。...

欧意交易所app官方下载骗局安全吗可靠吗?

近年来,随着比特币、以太坊等数字货币的快速发展,数字货币交易平台如雨后春笋般涌现。在这其中,欧意交易所app因其便捷的操作和丰富的功能,吸引了众多投资者的目光。面对层出不穷的网络骗局和安全隐患,许多人...

哈希搭建包网搭建

哈希搭建包网搭建

简单来说,哈希运就是接受无限长的输入(input)并返回固定长度的输出(output)。哈希,这在现代密码学之中被广泛使用哈希运有许多算法。比特币使用其中之一sha256(安全哈希...

在中国比特币如何交易?

在中国比特币如何交易?

作为今年入场的新韭菜,回答一下你这个问题。目前想要在中国进行比特币交易,主要的途径还是数字货币交易所。 数字货币交易所,一般有两种入金渠道,一个是法币交易,就是用RMB直接购买比特币...

2023年花1050元拯救一张掉入哥布林巢穴的显卡刘备失误放走一谋士,被曹操三代重用,后代竟成为新中国元帅

2023年花1050元拯救一张掉入哥布林巢穴的显卡刘备失误放走一谋士,被曹操三代重用,后代竟成为新中国元帅

作者:关注我一下吧 在文章的一开始在开头我想放一下拼多多的显卡链接来着,后来一看链接不正规,那我就不放了,毕竟他是一张最根知底的二手矿卡,也就是说深陷挖矿潮的显卡。以前都在高功率的高...

1soL币等于多少美元,1soul币是多少钱

随着数字货币市场的不断发展,新兴加密货币如雨后春笋般涌现。其中,1soL币以其独特的技术优势和广泛的市场关注度,迅速成为了投资者眼中的热门选择。1soL币到底值多少钱?它是否真的值得投资?本文将带您一...

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

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