关于博弈(知识点的总结)
Nim 博弈
可以证明当 \(a_1\oplus a_2 ... \oplus\ a_n=0\) 时,后手必赢。
否则先手必赢。证明略。
阶梯博弈
可以证明当 \(a_1\oplus a_3 \oplus\ a_5 ...=0\) 时,后手必赢。
否则先手必赢。证明略。
Pro:此题单向移动是可以的,双向的话似乎也可以?
一些限制相邻什么的问题可以转化成这个。
可以证明当 \(a_1\oplus a_2 ... \oplus\ a_n=0\) 时,后手必赢。
否则先手必赢。证明略。
可以证明当 \(a_1\oplus a_3 \oplus\ a_5 ...=0\) 时,后手必赢。
否则先手必赢。证明略。
Pro:此题单向移动是可以的,双向的话似乎也可以?
一些限制相邻什么的问题可以转化成这个。