rua，嘿嘿嘿，我開始學博弈啦
只有一堆n個物品，兩個人輪流從這堆物品中取物，規 定每次至少取乙個，最多取m個。最後取光者得勝。若n=m+1，因為一次最多只能取m個物品，所以，無論先取者拿走多少個，
後取者都能夠一次拿走剩餘的物品，後者取勝。
→n =k * (m + 1) + s，（k為任意自然數，s ≤ m)，那麼先取者要拿走s個物品，如果後取者拿走r (r ≤ m) 個，那麼先取者再拿走m+1-r個，結果剩下(k - 1) * (m + 1)個，保持這樣的取法，那麼先取者肯定獲勝。總之，要保持給對手留下(m+1)的倍數，就能最後獲勝。
有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。用(a,b)表示某種局勢
將先手必敗的局勢稱為奇異局勢
對於乙個奇異局勢(a,b), a =下取整[ (b-a) * 1.618 ]，更準確的說，1.618 = (sqrt(5) + 1) / 2.
**有n堆各若干個物品，兩個人輪流從某一堆取任意多的用（a，b，c）表示某種局勢物品，規定每次至少取乙個，多者不限，最後取光者得勝。**
a^b^c = 0為奇異局勢
（0，0，0）顯然是奇異局勢，無論誰面對奇異局勢，都必然失敗。
第二種奇異局勢是（0，n，n），只要與對手拿走一樣多的物品，最後都將導致（0，0，0）。仔細分析一
（1，2，3）也是奇異局勢，無論對手如何拿，接下來都可以變為（0，n，n）的情形。
面對任何乙個非奇異局勢，將c 變為a^b，只要從 c中減去 c-（
a^b）即可
尼姆博奕
博弈入門 NIM SG
博弈是個好東西，可惜我不懂.所以最近惡補了一下.有點總結寫給自己看.順便分享一下求大佬賜教.這裡要先說一下 必勝點 p positio 和 必敗點 n position 必勝點和必敗點的概念 p點 必敗點，換而言之，就是誰處於此位置，則在雙方操作正確的情況下必敗。n點 必勝點，處於此情況下，雙方操作...
博弈論入門
博弈論 是二人或多人在平等的對局中各自利用對方的策略變換自己的對抗策略，達到取勝目標的理論。博弈論是研究互動決策的理論。博弈可以分析自己與對手的利弊關係，從而確立自己在博弈中的優勢，因此有不少博弈理論，可以幫助對弈者分析局勢，從而採取相應策略，最終達到取勝的目的。一.bash博弈 問題 只有一堆n個...
博弈論入門
參考 三個簡單的博弈論問題 博弈 1066 bash遊戲 原題傳送 有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次最少拿1顆，最多拿k顆，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n和k，問最後誰能贏得比賽。例如n 3，k 2。無論a如何拿，b都可以拿到最...