
文章来源: 更新时间:2024-08-06 06:30:08
5路棋盘已经被穷举了。
2002年,Erik van der Werf 在Computer Go的邮件列表中宣布,解决了5*5的围棋问题。
其邮件内容如下: 昨天,我的程序解决了从中心第一步开始的5x5围棋问题。
正如预期的那样,这是先手的胜利,得分为25分(整个棋盘归属于黑方)。
我使用了迭代加深的Alpha-***a搜索(PVS),并结合了以下技术: - 置换表(2层替换方案,2 x 2^24条目) - 增强的置换截断 - 在置换表中的对称性查找 - 2个关键走法 - 历史启发…。
地址:广东省广州市天河区88号电话:400-123-4657传真:+86-123-4567
版权所有: