2022年2月12日
组合游戏和博弈论
摘要： Nim游戏和SG值 给定一个有向无环图和一个起始顶点上的一枚棋子，Alice和Bob交替的将这枚棋子沿有向边进行移动，无法移动者判负。问是否有必胜策略。 首先定义 \(\text{mex}\) 运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如 \(\text{mex{0,1, 阅读全文
posted @ 2022-02-12 08:15 一粒夸克 阅读(144) 评论(0) 推荐(0) 编辑