为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

必胜态与必败态

来自NOCOW
跳转到: 导航, 搜索

对于局面S,若先行者有必胜策略,则称“S胜”。 对于局面S,若后行者有必胜策略,则称“S负”。

如果局面S胜,则必存在取子的方法S→T,且T负。 如果局面S负,则对于任意取子方法S→T,有T胜。

图解:
      ____必败(T)(只要存在一个策略使得对方陷入必败态,那么在理想情况下就必胜)
     /
必胜(S)----......
     \_____......

     ____必胜
    /
必败(S)--必胜
    \____必胜
     \____必胜(无论怎么采取策略都使对方进入必胜态,那么即使策略再优也会失败)
      ......
个人工具