我看不懂它的遊戲規則~ - 推理遊戲

Bennie avatar
By Bennie
at 2004-03-07T02:12

Table of Contents

※ 引述《CHOIP (小彬彬)》之銘言:
: ※ 引述《october174 (~小米~)》之銘言:
: 這個遊戲其實背後是一個"古老!?"的數學問題。
: 題目:有n排珠子,每排均有若干個。
: A,B兩人輪流拿,每次只能從某排任意提取幾個珠子
: 直到拿最後一顆的人算敗。
: 是不是有必勝的策略呢?是先手必勝,還是後手呢?
: 首先:
: 假設大家都了解二進位的算法。
: EX)舉個例,現在有3排珠子,分別是2,3,4顆。
: number 二進位表示法
: o o 2 --> 1 0
: o o o 3 --> 1 1
: o o o o 4 --> 1 0 0
: --------------
: 把每項和加起來 1 2 1
: 可以發現一些特性...
: ★ 所有排列組合會有兩種狀態,一種叫balanced,另一種是unbalanced
: ☆ 所謂balanced就是每排數列二進位中每一個位數的和都是偶數。
: (EX 像上例,第2位的和=1+1=2,是偶數。而1,3位卻是奇數,所以是unbalanced)
: ★ 當balanced狀態時,無論怎麼拿取珠子,都一定會變成unbalanced狀態。
: ☆ 而當unbalanced時,一定存在某種拿法,使得剩下珠子為balanced狀態。
: (靠著上面這兩個特性,就可以找出必勝的拿法)
: 實際玩一次^^
: 目前是2,3,4。如果把4顆珠子那排拿3顆,就剩下2,3,1
: number 二進位表示法
: o o 2 --> 1 0
: o o o 3 --> 1 1
: o 1 --> 1
: --------------
: 把每項和加起來 2 2
: 如此變形成balanced狀態。
: 接著,無論對手怎麼拿,一定會變成unbalanced,
: 所以下一步一定可以再變回balanced狀態。
: 例如對手把1個拿走,剩2,3 --> 下一步就從3顆珠子中拿1顆,形成2,2
: 再來若對手拿一個,我們就拿兩個;若對方拿兩個,我們就拿一個,win!
: 先提示到這裡^^ 大家玩玩看吧,記得拿筆出來算~哈!
: 小技巧1:當每排珠子都剩1個時,就要改變戰略,留下奇數排(why?自己想^^)
上面那一句話是啥意思阿..
是指二進位嗎??
: 小技巧2:有時候一開始就是balanced,此時候就要PASS,讓對手先拿 :)
: 小技巧3:當珠子太多,數不清時,記得從中間拿,可以4個一數比較不會眼花^^
也是因為二進位嗎??
: 小技巧4:有幾個必勝類型,記一下,就不用每次算^^
: (2,2) (3,3) (4,4) (n,n) (1,1,1) (1,2,3)
: ※ 編輯: CHOIP 來自: 140.114.202.176 (03/07 01:32)
我已經會用二進位贏了..
非常感謝上面寫這篇文章的人..
但是還是有上面兩點不太懂..
還是非常感謝寫這篇文章的人..

--

All Comments

我看不懂它的遊戲規則~

Lucy avatar
By Lucy
at 2004-03-05T21:15
※ 引述《lovesea (山通大海)》之銘言: : ※ 引述《shice (全家就是你家)》之銘言: : : 有誰可幫我解釋一下~ : : 這個遊戲規則~ : : 不好意思啊..... : : http://www.transience.com.au/pearl3.html : 桌面上有幾排的球 : 你一次 ...

我看不懂它的遊戲規則~

Linda avatar
By Linda
at 2004-03-05T19:39
※ 引述《shice (全家就是你家)》之銘言: : 有誰可幫我解釋一下~ : 這個遊戲規則~ : 不好意思啊..... : http://www.transience.com.au/pearl3.html 桌面上有幾排的球 你一次只可以拿同一排的球 而且一次最多只能拿三顆 你拿完後 要按下畫面左上方的GO ...

我看不懂它的遊戲規則~

Sandy avatar
By Sandy
at 2004-03-05T18:55
有誰可幫我解釋一下~ 這個遊戲規則~ 不好意思啊..... http://www.transience.com.au/pearl3.html - ...

Re: 有趣的問題

Eden avatar
By Eden
at 2004-03-05T17:46
聽到好多有趣的想法喔!! 再來慢慢想...... - ...

Re: 有趣的問題

Odelette avatar
By Odelette
at 2004-03-05T16:24
※ 引述《lucky000 (e.3)》之銘言: : 昨天終於借到and#34;跳出思路的陷阱and#34;這本書了 : 看一看發現這本書真的很有趣 : 所以想說來跟大家分享一下 : 一個遊戲的矛盾...... : 史密斯教授和兩位數學系的學生共進午餐 : 史教授:我教你們玩個新遊戲. : 把你 ...