博弈简单入门

基础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。