標籤:Game Dev
RTP 告警的第一版六天就換掉:從 ±1.5 個百分點到「還不能判斷」
第一版 RTP 告警在剛滿 1 萬注時用 ±1.5 個百分點判斷,示範 slot 重跑誤報 57.9%。新版用有效樣本數與 Bonferroni,未通過驗收的模型保留實際 RTP,但不判斷偏離。
Monte Carlo 測試的容差怎麼定:標準誤、誤拒率與位元重現
Monte Carlo 測試可用 z 乘標準誤加近似誤差額度設定容差,隨 N 調整。固定容差可能誤拒或漏掉偏差;20 項獨立檢查各有 5% 誤拒率,整批約為 64%。
FreeCell 局號怎麼重現同一副牌:相容發牌、Internet FreeCell Project 與 #11982
Microsoft FreeCell 要用局號重現同一副牌,得固定產生器與完整發牌規則。本文用 Python 重現第 1 局與 #11982 並核對公開牌序,再整理 #11982 的紀錄與可解性限制。
Tetris 7-bag:I 方塊乾旱的 12 顆上界與乾旱機率怎麼數
7-bag 把兩個 I 方塊的間隔限制在 12 顆內,純隨機與理想化 NES 重抽沒有上限。理想化 NES 剛出 I 後,12 顆沒有 I 的機率約 14.0%,任取連續 12 顆則約 12.5%。
SET 卡牌的第三張怎麼算:mod 3 補全與 1,080 組 SET 的由來
SET 任兩張不同的牌都能用 mod 3 補出唯一的第三張,整副 81 張牌共有 1,080 組 SET,每對牌恰在一組。桌面 12 張牌用補全法搜尋,最多查表 66 次。
15-puzzle 的奇偶可解判定與均勻盤面生成
15-puzzle 均勻生成可解盤面的做法是先均勻打亂,不可解就依固定規則交換兩個非空方塊。從終盤隨機滑 k 步能保證可解,但固定 k 最多只能到達一半可解盤面。
迷宮生成的取樣偏差:隨機 Kruskal 與 Wilson 的生成樹分布
隨機 Kruskal 對生成樹的取樣有偏差,Wilson 能均勻取樣。在 2×3 格線列舉 7! 種邊順序,15 棵樹各出現 360 次或 300 次,死路比例與直徑則用來挑適合關卡的迷宮。
踩地雷無猜測盤面的生成:首點規則與 solver 驗證
踩地雷無猜測盤面可用 solver 從指定起點篩選,首點安全仍可能留下必須猜的局面。比較首點開區域的機率與簡單 solver 的通過率,再決定如何重試或擾動盤面。
Lights Out 可解盤面判定與關卡生成:GF(2) 線性代數
標準 5×5 Lights Out 只有四分之一盤面可解,GF(2) 高斯消去算出 rank 23 就知道。從全暗盤面開始,每顆按鍵獨立以 1/2 機率選取,就能均勻產生可解盤面,再用最少按鍵數篩選關卡。
遊戲 RNG 正式環境要猜不到、測試要能重播:在 Go 裡把兩件事切開
遊戲邏輯透過 Source 介面接上不可推導的正式來源,測試用 HMAC 推導 seed 給 ChaCha8,爭議重播記錄每局原始值。文中重現 AES-CTR 套件重複上鎖的 deadlock,並比較修法。
礦挖得越快,遊戲越快失衡:把遊戲經濟當成動態系統
每個價格都合理,玩家資產還是可能失控,因為產出、升級和消耗會形成回饋迴路。用差分方程、回饋、延遲與 Monte Carlo 模擬一個採礦經濟,看策略差距與追趕時間,也說明模型的限制。
保底不是把機率調高:用狀態機算抽卡保底與裝備強化
保底和強化退階讓每次抽樣都依賴歷史,要用狀態機和吸收型 Markov chain 才算得準。三套平均成本相近的規則,最倒楣的 1% 玩家差了三倍以上;再談計數器重置、跨池繼承與重送。
掉落率 1%,為什麼挖一百次還是沒有:幾何分布與加權抽樣
1% 掉落率挖一百次,約 37% 的人一個都拿不到,P95 要挖到 299 次。用幾何分布看玩家實際等多久,再實作累積權重加二分搜尋與 alias method,比較兩者的建表與抽樣成本。
同一艘船在 30 FPS 和 144 FPS 開起來不一樣:積分方法與固定步長
遊戲把連續的運動切成一幀一幀計算,更新順序、阻尼寫法和時間步長都會讓結果跟著幀率改變。比較顯式與半隱式 Euler、固定步長累積器、浮點誤差與穿牆,附 Python 實跑數字。
朝向不等於位置:遊戲裡的向量、內積、叉積與座標系
遊戲裡判斷目標在前方還是側面、往哪邊轉、撞牆後怎麼滑,靠的是內積、2D 叉積與座標轉換。用一艘虛構採礦船把每個量代表什麼講清楚,附 Python 實跑結果。