suxxsfe

一言(ヒトコト)

摘要: SG 定理 设游戏可以表示为有向无环图 \(G=(V,E)\),规定其中不存在平局,必胜态为其可以转移到一个必败态 那么对于其中某一状态 \(X\in V\),定义其 \(SG\) 函数值为: \(SG(X)=\operatorname{mex}\{SG(Y)\},(X,Y)\in E\) 据此,状 阅读全文
posted @ 2021-10-19 08:00 suxxsfe 阅读(110) 评论(0) 推荐(0) 编辑