"棋盘"搜索结果 1 条
现在多大的棋盘的围棋已经能穷举了?

现在多大的棋盘的围棋已经能穷举了?

5路棋盘已经被穷举了。 2002年,Erik van der Werf 在Compute Go的邮件列表中宣布,解决了5*5的围棋问题。其邮件内容如下: 昨天,我的程序解决了从中心第一步开始的5x5围棋问题。正如预期的那样,这是先手的胜利,得分为25分(整个棋盘归属于黑方)。 我使用了迭代加深的Alpha-beta搜索(PVS),并结合了以下技术: - 置换表(2层替换方案,2 x 2^24条目) - 增强的置换截断 - 在置换表中的对称性查找 - 2个关键走法 - 历史启发…