有乙個n*m的棋盤，每次可以取走乙個方格並拿掉它右邊和上面的所有方格。拿到左下角的格仔(1,1)者輸，如下圖是8*3的
棋盤中拿掉(6,2)和(2,3)後的狀態。
結論：答案是除了1*1的棋盤，對於其他大小的棋盤，先手總能贏。
分析：有乙個很巧妙的證明可以保證先手存在必勝策略，可惜這個證明不是構造性的，也就是說沒有給出先手怎麼下才能贏。
證明如下：
如果後手能贏，也就是說後手有必勝策略，使得無論先手第一次取哪個石子，後手都能獲得最後的勝利。那麼現在假設先手
取最右上角的石子(n,m)，接下來後手通過某種取法使得自己進入必勝的局面。但事實上，先手在第一次取的時候就可以和
後手這次取的一樣，進入必勝局面了，與假設矛盾。
巧克力遊戲的變形：
約數遊戲：有1~n個數字，兩個人輪流選擇乙個數字，並把它和它的約數擦去。擦去最後乙個數的人贏，問誰會獲勝。
分析：類似巧克力遊戲，得到結論就是無論n是幾，都是先手必勝。
Chomp遊戲（必勝策略分析）
遊戲簡介 chomp是乙個雙人遊戲，有m x n塊曲奇餅排成乙個矩形格狀，稱作棋盤。兩個玩家輪流自選一塊還剩下的曲奇餅，而且還要把它右邊和下邊所有的曲奇餅都取走 如果存在 先吃到左上角 1,1 那塊曲奇餅的玩家為失敗 如圖所示 紅方選擇 3,3 藍方選擇 1,4 紅方選擇 1,2 藍方選擇 2,1 ...
組合遊戲（博弈）
昨天看大白書翻到了組合遊戲這章，看著發覺原來是博弈論的內容，於是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不過好在還是集中精神地看了大部分。從nim遊戲 n堆石子，每人每次可以從任意一堆中取至少1個 至多整堆的石子，不能取者為輸 開始講起，引入必勝態 必敗態的概念 1.乙個狀態是必敗狀...
博弈 塗色遊戲
在乙個2 n的格仔上，alice和bob又開始了新遊戲之旅。這些格仔中的一些已經被塗過色，alice和bob輪流在這些格仔裡進行塗色操作，使用兩種塗色工具，第一種可以塗色任意乙個格仔，第二種可以塗色任意乙個2 2的格仔。每一輪遊戲裡，他們可以選擇一種工具來塗色尚未被染色的格仔。需要注意，塗色2 2的...