看板 [ Math ]
討論串[其他] 博弈問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [其他] 博弈問題
推噓0(0推 0噓 1→)留言1則，0人參與, 9月前最新作者mantour (朱子)時間9月前 (2025/03/06 22:44), 9月前編輯資訊
0
1
0
內容預覽:
設 前一手拿 p 顆, 還剩下 n 顆時 (p=0 代表初始回合). 不管 p,n 為何, 接下來遊戲一定會在有限回合內分出勝負(不會有平局). 而接下來可能的過程也是有限種. 所以一定有先必勝或後手必勝策略. 令 n>0 時. f(p,n) = { 1, 若先手有必勝法. 0, 若後手有必勝法.
(還有1094個字)
#1
[其他] 博弈問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者superds (托福?..這東西能吃嗎?￾ )時間9月前 (2025/03/05 16:26), 編輯資訊
0
0
0
內容預覽:
請教大家個問題. 共有n個石子 兩名玩家輪流取石子. 1. 第一名玩家 可以取 1 到 n-1 顆石子（但不能一次取完）。. 2. 之後的每次最多取 前一位玩家取石數量的 3 倍，但至少要取 1 個石子。. 3. 取完最後一顆石子的人獲勝。. 是否有必勝策略。. 基本上就是Fibonacci博弈.
(還有45個字)
首頁
上一頁
1
下一頁
尾頁