关于h*l网格上四子棋(Connect-4)先手必胜性的技术问询
关于h*l网格上四子棋(Connect-4)先手必胜性的技术问询
先给大家梳理下背景:标准四子棋采用6行7列的网格(总共42个格子),目前已经证实先手玩家在最优操作下拥有必胜策略。
现在有个延伸问题想和大家探讨:如果我们把棋盘换成任意$h$行$l$列的矩形网格,只要总格子数$hl > 41$,是不是先手玩家就一定能在最优策略下获胜?如果这个结论不成立的话,那总格子数$hl$需要满足什么条件,才能确保先手拥有必胜策略呢?
备注:内容来源于stack exchange,提问作者mick
相关产品推荐
相关产品推荐

