ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

五子棋

2026/8/5 14:42:04 拓冰建站 浏览量
五子棋

同学和我讲的,感觉还挺有手法!

无限大棋盘,甲乙下五子棋,甲先手。五子棋规则:横竖五个就赢,斜着不算。问谁有必胜策略。


首先甲一定不会输,换句话说乙一定赢不了。因为 Strategy Stealing。

那么乙只能尽可能使得平局。考虑如下棋盘染色方式

甲染一个乙就染另一个,容易发现甲不可能赢。故博弈结果为平局。\(\square\)