基础nim博弈及sg函数
这里先贴一个链接,是一个比较不错的博弈论学习的文章
Game Thoery , Thomas S. Ferguson(UCLA).pdf
所以我先占一个坑
写一个博弈的基本思路
P-positions 与 N-positions
这个东西主要是在双人的博弈(比如nim游戏)常常可以见到
大家可以看一下我之前的博客牛客练习赛45 E—Pyramid
定义P-position和N-position,其中P代表Previous,N代表Next。直观的说,上一次move的人有必胜策略的局面是P-position,也就是“后手可保证必胜”或者“先手必败”,现在轮到move的人有必胜策略的局面是N-position,也就是“先手可保证必胜”。更严谨的定义是:1.无法进行任何移动的局面(也就是terminal position)是P-position;2.可以移动到P-position的局面是N-position;3.所有移动都导致N-position的局面是P-position。