Re: [請益] 有關畫圈圈的遊戲
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者DavidGuo (君逸)時間19年前 (2005/08/15 23:24)推噓1(1推 0噓 0→)留言1則, 1人參與討論串12/12 (看更多)
這個是很有名的一篇博士論文啊…
方法就是最初回的那個人說的，用二進位來算，
同樣的方法不一定要三堆，幾堆都可以。
這個是有證明的，證明分兩部分
先把每堆二進位加起來都是偶數的情況叫做 Ｓ
1. 先證不是Ｓ的情形時，一定可以拿成Ｓ的情形。
2. 再證Ｓ的情形時，不管怎麼拿都不會再是Ｓ。
如此，才可以保證遊戲能夠必勝。
至於到底是拿到最後一個的勝還是拿最後一個的輸，都是一樣的。
依上面的規則來看，是拿最後一個的人贏(因為0是偶數)。
但你想想，若改成拿最後一個輸的話，在拿完最後那一次時，
若是兩個以上的話，就改成留下一個；
若拿的是一個的話，要用遞迴的方式往前推，對方拿的是同一堆還是不同一堆，
一直下去，就會推到你拿的那一堆不是一個的，就解決了。
簡單來說，有差別的就是那種一堆只剩一個的，注意一下就可以了。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.253.11
推
140.112.50.215 08/16, , 1F
140.112.50.215 08/16, 1F
討論串 (同標題文章)
完整討論串 (本文為第 12 之 12 篇)：
1
1
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
