使用列表作为字典键的替代方案是什么？
使用列表作为字典键的替代方案是什么？
提问于 2018-05-30 06:04:46
我在做一个象棋游戏。板被存储在2d列表中。这个游戏还有一个运行极大极小算法的人工智能。我希望通过将特定板级状态(即2d列表)的分数添加到字典(最大化者为checked_states_max，最小化者为checked_states_min )来加速ai。既然在python中，列表不能用作字典键，因为它们是可变的，我该怎么做呢？我担心将其全部转换为元组将是低效的。
回答 1
Stack Overflow用户
发布于 2018-05-30 06:16:31
Zobrist hashing就是你要找的东西。
实现一个哈希函数，它获取游戏状态(注意，不只是当前的棋盘，因为投掷和en passant可能根据之前的走法而不是有效的)，并返回一个整数。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/50593632
复制相关文章
相似问题
腾讯云开发者
