当前位置:首页 > 游戏信息 > 正文

五子棋终结者黑棋必胜有人赢过吗

五子棋终结者黑棋必胜有人赢过吗-第1张-游戏信息-龙启网

对于机器执黑的自由对弈,机器必胜。

对于给定棋子布局的对弈,程序很极端,要么绝对地求出棋局的解,要么草率下子,而没有使用智能算法估算最佳下子。也许把他看成一个解题工具更好。

由于完整的执黑必胜谱过于庞大,砍掉了所有在2格范围内没有棋子的白方下子和死子,这种白方下子视为没有意义的子。

本来机器执黑就占有很大优势,若玩家下一颗无意义子在远处或者死点上,机器虽然因从简化棋谱库中找不到自己的下子而草率的下一个子,但在三两步后很快通过VC逼败白方。

所以只剩下下了以下开局的砍掉了无意思下子的必胜棋谱(大小只有几十K,内嵌于程序中):

--[H8,1][I8,2][I7,3](花月,大约用了两天多CPU时间才解决)。

--[H8,1][I9,2][I7,3](浦月,大约用了三天多CPU时间才解决)。

--[H8,1][J8,2][I9,3](解决大约用了几分钟,因为是和浦月完全相同形状)。

--[H8,1][J9,2][G9,3](解决大约用了几小时)。

--[H8,1][Ja,2][I7,3](解决大约用了几小时)。

(黑方第一个子下于中间[H8,1]后,考虑棋局的八种自对称结构,白方只有36中选择,再考虑去掉白方的无意义下子,实际上白方只剩下五种有效选择,这五种选择形成以上五种开局)。

在P4 2.4,512M内存的机器上,求整个五子棋的解使用了大约是一个星期的有效CPU时间。

总的来说没有人赢过是“百分之百”肯定的,而且死拖平局都做不到(因为机器只下花月和浦月开局,还是无禁手的)。