鲜花:博弈论好题一则

现有一绝顶聪明 AI与你下围棋,在公平情况下无论先后手它均能获胜。现在它让你二十五子,你可以初始将它们下在棋盘的任意位置,它先手你后手,问是否存在必胜策略。

题解 注意到初始这样构造:

然后后手模仿先手在对称一侧下棋即可。

这是我见过博弈论思想最精妙的应用之一!

posted @ 2025-05-02 18:48  _Kenma  阅读(156)  评论(19)    收藏  举报