因為兩次比賽找規律的題，都沒有拿到，所以要下點功夫，真正的勇士敢于直面博弈的！在老丁那看來的。先看看專家怎么說吧。

先引入必勝點和必敗點兩個概念：
必敗點(P點)? :前一個選手(Previous player)將取勝的位置稱為必敗點。
必勝點(N點) ?:下一個選手(Next ? ? ? ?player)將取勝的位置稱為必勝點。
對于這兩個概念的描述，我開始的時候也搞不懂。
其實可以從字面理解，簡單說來，就是當你走到某一點的時候，如果你無論怎么走也不能贏對方，此時你必敗，這個點就叫做必敗點。

算法實現：

步驟1:將所有終結位置標記為必敗點（P點）；（終結位置指的是不能將游戲進行下去的位置）
步驟2:將所有一步操作能進入必敗點（P點）的位置標記為必勝點（N點）
步驟3:如果從某個點開始的所有一步操作都只能進入必勝點（N點） ，則將該點標記為必敗點（P點） ；
步驟4:如果在步驟3未能找到新的必敗（P點），則算法終止；否則，返回到步驟2。

好了，下面通過這道題來理解下吧。

點我啊，我帶你去找它\(^o^)/~

總結

以上是生活随笔為你收集整理的博弈入门（思想）HDkiki‘s game;的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。