首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2507专题
ZOJ 2507 ANTI-SG博弈
题目:题目链接 这道题目是一道反nim博弈,求的是谁拿走最后一颗石子输; 分析: Anti-SG游戏和SJ定理。对于任意一个Anti-SG游戏,如果我们规定当局面中所有的单一游戏的SG值为0时,游戏结束,则先手必胜当且仅当: (1)游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1; (2)游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。 这样,就直接判断就OK;
阅读更多...