2019年11月5日
SG函数学习笔记
摘要： 概念 一.必胜态与必败态 1. 必胜态(N),最优策略下谁面临此状态谁必赢。 2. 必败态(P),最优策略下谁面临此状态谁必输。 二.SG函数 1. mex运算：定义为求最小的不属于此集合的非负整数。 2. SG(x)中x表示状态。x是必败态当且仅当SG(x) = 0; 3. 令 S 为所有x走一步 阅读全文
posted @ 2019-11-05 15:02 Thomastine 阅读(393) 评论(0) 推荐(0)