也许是一个问题?

数学
也许是一个问题?

用户头像
another 更新于2024-11-17 00:26:37

有没有人听说过这样一个游戏:棋盘为4x4的点阵,两个玩家先后横平竖直将两个相邻的点相连,如果连完围成了一个1x1的正方形,该玩家将该格占有,接着再走一步,如果一步围成n个正方形就再走n步,直到所有点被连完,占领方格多的玩家获胜

收起
3
1
共4条回复
时间正序
用户头像
another
6月前
其实就是想问一下有没有先手或者后手的必胜策略
2条评论
用户头像
人畜无害的钝人
6月前

没看懂捏,可不可以清晰一点

用户头像
another 回复 人畜无害的钝人
6月前

其实就是点格棋,网上搜一下就有了

用户头像
kook
3月前
博弈论?
2条评论
用户头像
C(another)
3月前

对的,网上没查到相关的,我自己也想不明白(对博弈论不了解)所以才来论坛问

用户头像
kook 回复 C(another)
3月前
让我思考一下
后手必赢。
只要保证不想到边框最边上的边就可以了。而且先手下完后要始终和他保持,在一个正方形上,最多只能有两条边被下。经过推演,四个角上的正方形会一人两个。而中间的五个正方形先手只能框住一个,剩下的四个正方形会全部被后手框起来。
1条评论
用户头像
C(another)
3月前

感谢大佬~