萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 抽獎機率演算法實作:加權隨機中獎邏輯

前言

活動抽獎、遊戲掉寶等場景常需依權重機率決定結果。本文提供通用的 get_zj() 函式,輸入獎項陣列與權重鍵名,回傳中獎獎項資料。

核心演算碼

function get_zj($jp, $glname = 'gl') {
    $sum = 0;
    foreach ($jp as $k => $v) {
        $sum += $v[$glname];
    }

    $R = rand(1, $sum);  // 產生 1~總權重 隨機數

    foreach ($jp as $k => $v) {
        if ($R <= $v[$glname]) {
            return $v;  // 命中
        }
        $R -= $v[$glname];  // 扣除當前權重,繼續下一輪
    }
}

使用範例

$jp = [];
$jp[] = ['gl' => 10, 'title' => '一等獎'];
$jp[] = ['gl' => 20, 'title' => '二等獎'];
$jp[] = ['gl' => 30, 'title' => '三等獎'];
$jp[] = ['gl' => 40, 'title' => '未中獎'];

// 機率計算:一等獎 = 10/(10+20+30+40) = 10%
$zj = get_zj($jp);
var_dump($zj);

演算法原理圖解

假設權重總和 = 100,隨機數 R = 55:

  1. 檢查一等獎 (10):55 > 10 → R = 45
  2. 檢查二等獎 (20):45 > 20 → R = 25
  3. 檢查三等獎 (30):25 ≤ 30 → 命中三等獎

進階擴充建議

  • 使用 mt_rand():取代 rand() 獲得更好隨機品質與速度。
  • 支援浮點數權重:將權重乘以 100/1000 轉為整數再計算。
  • 防作弊:結合使用者 ID、時間戳、簽名驗證,避免重複抽獎或竄改封包。
  • 大量併發:採用 Redis Lua 腳本或資料庫行鎖保證原子性扣減庫存。
  • 紀錄日誌:記錄 user_id, prize_id, rand_val, timestamp 供稽核。

總結

此加權隨機演算法邏輯清晰、效能優異(O(n)),適合中小型抽獎系統直接套用;大型高併發場景建議移至 Redis/資料庫層處理。

copyright © 萬盛學電腦網 all rights reserved