不讲太复杂,两个概念和三条画图规则:
必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。
必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。
实际上就是按照规则画图;有以下三条规则:
1. 每个图的末状态均为必败点P
2. 所有能够一步到达必败点的都是必胜点N
3. 所有能够一步到达必胜点的都是必败点 P
画图的时候,选定对角线定点里面的那个点位末状态,题上的说明,那么一般找的规则就是从最底边上,还有最开始的那一列开始确定P还是N点,这样很方便的看出,当行列都是奇数的时候,那么一定会必败点。
例如我们一起来看一题:点击打开链接