Chomp!博弈(巧克力遊戲)

有一個n*m的棋盤，每次能夠取走一個方格並拿掉它右邊和上面的全部方格。拿到左下角的格子(1,1)者輸，以下圖是8*3的spa 棋盤中拿掉(6,2)和(2,3)後的狀態。blog 結論：答案是除了1*1的棋盤，對於其餘大小的棋盤，先手總能贏。遊戲 分析：有一個很巧妙的證實能夠保證先手存在必勝策略，惋惜這個證實不是構造性的，也就是說沒有給出先手怎麼下才能贏。im 證實以下：img 若是後手能贏，也就是

>>阅读原文<<