同学和我讲的,感觉还挺有手法!
无限大棋盘,甲乙下五子棋,甲先手。五子棋规则:横竖五个就赢,斜着不算。问谁有必胜策略。
首先甲一定不会输,换句话说乙一定赢不了。因为 Strategy Stealing。
那么乙只能尽可能使得平局。考虑如下棋盘染色方式

甲染一个乙就染另一个,容易发现甲不可能赢。故博弈结果为平局。\(\square\)
同学和我讲的,感觉还挺有手法!
无限大棋盘,甲乙下五子棋,甲先手。五子棋规则:横竖五个就赢,斜着不算。问谁有必胜策略。
首先甲一定不会输,换句话说乙一定赢不了。因为 Strategy Stealing。
那么乙只能尽可能使得平局。考虑如下棋盘染色方式

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