欧意交易所资讯

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

相关文章

欧易官方下载指南:安卓苹果设备安全下载步骤与注意事项

欧易在数字资产交易应用中颇有名气,官方下载是正确途径。下载时,一定要关注安全因素和实用性。 下载准备 在下载欧易app之前,请先确认以下几点。首先,查看您的设备操作系统类型,无论是安卓还是苹果,都要确...

工商银行申请会话密钥的生成方法、装置、处理器及电子设备专利,解决了生成会话密钥时,会话密钥容易被破解的技术问题回顾:北京少女被泼硫酸毁容,凶手:赔你女儿脸前,先赔我儿子命

金融界2023年12月7日消息,据国家知识产权局公告,中国工商银行股份有限公司申请一项名为“会话密钥的生成方法、装置、处理器及电子设备“,公开号CN117176329A,申请日期为2023年...

全国罕见,浙江唯一!杭州一学校花1500万买了架飞机

全国罕见,浙江唯一!杭州一学校花1500万买了架飞机

原标题:全国罕见,浙江唯一!杭州一学校花1500万买了架飞机 来了来了!它来了!这两天,杭州技师学院的学生们奔走相告。学校里来了个“大玩具”,路过的学生纷纷拿出手机拍照。 一...

一文读懂哈希时间锁的合约机制、改进方向与应用场景

一文读懂哈希时间锁的合约机制、改进方向与应用场景

免责声明:本文旨在传递更多市场信息,不构成任何投资建议。文章仅代表作者观点,不代表火星财经官方立场。 小编:记得关注哦 来源:链闻 原文标题:一文读懂哈希时间锁的合约...

电脑周边 篇五十六:比台式机小40倍,比笔记本又少了屏幕!实测铭凡UM790PRO迷你主机到底好不好用清华学霸王丽红,不顾劝阻为爱远嫁非洲,再见时昔日同学已认不出

电脑周边 篇五十六:比台式机小40倍,比笔记本又少了屏幕!实测铭凡UM790PRO迷你主机到底好不好用清华学霸王丽红,不顾劝阻为爱远嫁非洲,再见时昔日同学已认不出

作者:科技大怪咖 不知道大家发现了没有?今年的电脑DIY装机市场变得很冷清,如果说前几年是因为人为“挖矿”搞的大家都买不起天价矿卡的话,那今年属实不应该,显卡的价格也下来了,不仅如此...

巨头倒如山!加密货币市值一年蒸发超1.4万亿美元31张“成人图片”,你能坚持几张?

巨头倒如山!加密货币市值一年蒸发超1.4万亿美元31张“成人图片”,你能坚持几张?

【CNMO新闻】1月6日消息,据CoinMarketCap数据,从2022年1月1日凌晨到2023年,加密货币总市值下降14515.67亿美元,降幅达64.5%。 加密货币...

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

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