作者superds (托福?..这东西能吃吗? )
看板Math
标题[其他] 博弈问题
时间Wed Mar 5 16:26:18 2025
请教大家个问题
共有n个石子 两名玩家轮流取石子
1. 第一名玩家 可以取 1 到 n-1 颗石子（但不能一次取完）。
2. 之後的每次最多取 前一位玩家取石数量的 3 倍，但至少要取 1 个石子。
3. 取完最後一颗石子的人获胜。
是否有必胜策略。
基本上就是Fibonacci博弈
不过是取石数量从2倍改成3倍
又如果是4倍时，要如何解？
谢谢大家
-----
Sent from JPTT on my Xiaomi 2211133G.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.140.93.162 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1741163183.A.E4A.html