2021年7月22日
博弈论&SG函数学习笔记（包含nim-k,mulit-nim,anti-nim,阶梯nim变形)
摘要： 前言 其实有相当大一部分的博弈论都是可以抽象成Nim及其扩展问题的，剩下的小部分结合题目具体分析。 本文主要讨论Nim有关的题目 nim的原型题结论：若$a_1 \ xor \ a_2 \ xor... a_n=0$则先手必败，否则必胜 证明： 终止局面显然满足等式 如果一个局面$a_1 \ xor 阅读全文
posted @ 2021-07-22 21:10 linzhuohang 阅读(746) 评论(0) 推荐(1) 编辑