我应该在转置表中保留哪些值？答案

【问题标题】：What values should I keep in my Transposition Table?我应该在转置表中保留哪些值？
【发布时间】：2013-11-16 19:02:07
【问题描述】：

我正在制作一个播放 Connect 6 的程序，这是 Connect 4 的一个变体，您必须连续获得 6 个序列，并且可以将棋子放置在任何未占用的空间中它下面有多少块。

我目前正在使用带有 Alpha-Beta 修剪的 Minimax。我想使用转置表来加快速度。

但是，我显然无法将所有可能的板子都保留在我的转置表中，那么我该如何决定保留哪些？

我的转置表目前是 [1000000][4] 数组，所以可以存储 400 万个棋盘状态。

目前的想法

我一无所有。我想了一会儿，但什么都想不出来。

编辑

电路板尺寸范围为 7 到 19。我通过执行 hashKey % 1000000 来访问数组以获取第一个索引，然后遍历剩余的 4 个以查找我正在寻找的状态。我正在使用 Zobrist 哈希。

【问题讨论】：

【解决方案1】：

为什么不将表视为缓存并使用 FIFO 或 LRU？

【讨论】：

我没有时间、知识或编程技能来实现其中任何一个。我坚持我所拥有的:)
好吧，如果您没有时间实施任何事情，那么为什么首先要问呢？
抱歉，我误读了维基百科对 FIFO 的描述。据我了解，FIFO通过首先处理最旧的条目来工作，对吗？那是行不通的，因为一些旧条目使用得非常频繁，而新条目很少使用。使用 FIFO 不会让我考虑到该板状态的受欢迎程度。
LRU 不起作用，因为一个非常流行的棋盘状态会被一个很少使用的状态丢弃，因为最近使用了不太流行的状态。
频繁使用的状态被踢出的概率会更低，因为如果它们被频繁访问，它们经常会排在列表的顶部。因此，您所描述的可能会发生，但不太可能发生，特别是对于大型缓存。