我正在制作一个程序来播放Connect 6，这是Connect 4的变体，你必须连续获得6个序列，并且可以将片段放在任何未占用空间中它下面有多少件。
我目前正在使用Minimax进行Alpha-Beta修剪。我想使用换位表来加快速度。
但是，我显然无法将所有可能的电路板保留在我的换位表中，那么我该如何决定保留哪些？
我的转置表目前是[1000000] [4]数组，因此可以存储400万个板状态。
到目前为止的想法
我什么都没有。我想了一会儿，但想不出什么。
修改
电路板尺寸范围为7至19。 我通过执行hashKey％1000000来获取第一个索引来访问数组，然后遍历剩下的4来找到我正在寻找的状态。我正在使用Zobrist Hashing。
答案 0 :(得分：0)
为什么不将表格视为缓存并转到FIFO或LRU？