「248」劃圈小遊戲能否有統一解法?

時間 2022-01-06 01:44:32

1樓:rsa

根據 SG 定理,我們可以對每個 o 的連續段計算出它的 SG 值,如果所有 SG 值的異或和為 0,那麼後手必勝,否則先手必勝。

我們記 g(x) 為連續 x 個 o 的 SG 值,由 SG 的定義可得

這裡 y+z < x 是因為至少要刪去乙個 o。

以下歸納證明 g(x) = x:

1、顯然 g(0) = 0;

2、設對於 x' < x 有 g(x') = x',則對於 g(x),令 y = 0,0 <= z < x,g(y) xor g(z) 的值域為 ;又因為 g(y) xor g(z) <= g(y) + g(z) = y + z < x,所以最小的不能由 g(y) xor g(z) 表示出的自然數為 x,即 g(x) = x。

因此只需將每個 o 的連續段的長度異或起來,如果是 0,那麼後手必勝,否則先手必勝。例如 248 遊戲中,2 xor 4 xor 8 = 14 > 0,所以這個遊戲先手必勝。

有哪些適合野餐的小遊戲?

Soomiopyui 三個字,先剪刀石頭布,選出輸的人來抓其他人,如果抓的人跑到你面前,你就隨便喊三個字,但是你不能動,必須等別人碰一下你身體的部分,你才能動,如果別人說了三個字,你得等抓等人不留神,或者走的時候碰他身體的部位,他就被解救了,如果抓的人抓到你,那就換你來抓其他人。三個字,先剪刀石頭布...

iOS 熱門小遊戲 Tiny Wings,俯衝滑行飛翔時候的數學模型是怎樣的?如果從最理想的角度,按住螢幕和鬆開的時機,是否有數學公式可以遵循?

這個遊戲就是基於乙個物理引擎做的,所以說肯定會有乙個或幾個公式來調控這個。但是我覺得是不會實用的公式的 一來這個又是的物理引擎是乙個簡略的物理引擎,很多東西都沒模擬到,實用公式效果反而不如靠感覺 二來即使知道,每個最佳狀態的選擇需要對公式裡面變數的確定 比如說按的時間的長短啊什麼的,這個確定又是不好...

大型遊戲中內藏的經典小遊戲有哪些?

PeTriChor 竟然沒有寫DNF的23333 史詩之路全是不錯的小活動吧 當然,肯定比不過賭馬,嗯,跨六,單吊愛德華,輸的只能上天台了吧。哈哈哈哈哈 大山貓 dc索尼克大冒險1代內含ss的夢精靈第一關PS山脊賽車的讀盤畫面是fc遊戲小蜜蜂 GTA的遊戲廳裡有雅達利的pong PS2的mgs3隱含...