导航

2022年1月6日

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

posted @ 2022-01-06 19:50 蝈蝈俊 阅读(1260) 评论(0) 推荐(0) 编辑

摘要: 异或 定义:两个值相同时,返回false,否则返回true。 ^= 按位异或后赋值 C ^= 2 等于 C = C ^ 2 输出: 21(10101) ^=3(11) 后获得 22(10110) 两次异或同一个值后,返回原来的值 XOR 运算有一个很奇妙的特点:如果对一个值连续做两次 XOR,会返回 阅读全文

posted @ 2022-01-06 19:19 蝈蝈俊 阅读(1524) 评论(0) 推荐(0) 编辑