博弈专题

博弈除了一些特殊博弈，通常的分析方法有两种

最常用的是PN分析和SG值。

 

PN分析

 

所谓P点就是必败点，就是假如这个人面对这个点，这个人必败。

N点就是必胜点，就是可以必胜。

 

N点总可以有一种方法到达P点。就是说假如自己这个是N点，就是必胜点，那肯定有一种方法变成P点，让对方必败。否则就不叫必胜点了。

 

相反P点只能到达N点。