萬盛學電腦網

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

PHP 抽獎機率演算法:刮刮卡、大轉盤適用的加權隨機實現

演算法核心:加權隨機選擇

抽獎系統的核心在於根據預設權重(機率)隨機選取獎項。經典的「區間法」演算法效率高、實現簡單,原理如下:

<?php
/**
 * 加權隨機選擇
 * @param array $proArr 關聯陣列 [獎項ID => 權重值]
 * @return mixed 選中的獎項 ID
 */
function get_rand($proArr) {
    $result = '';
    $proSum = array_sum($proArr); // 總權重
    
    foreach ($proArr as $key => $proCur) {
        $randNum = mt_rand(1, $proSum); // 產生 1 到總權重的隨機數
        if ($randNum <= $proCur) {
            $result = $key;
            break;
        } else {
            $proSum -= $proCur; // 縮小範圍,繼續下一輪
        }
    }
    return $result;
}

完整抽獎流程實現

<?php
// 1. 定義獎項池:id => [id, prize名稱, 權重v]
$prize_arr = array(
    '0' => array('id'=>1, 'prize'=>'平板電腦', 'v'=>1),
    '1' => array('id'=>2, 'prize'=>'數碼相機', 'v'=>5),
    '2' => array('id'=>3, 'prize'=>'音箱設備', 'v'=>10),
    '3' => array('id'=>4, 'prize'=>'4G優盤', 'v'=>12),
    '4' => array('id'=>5, 'prize'=>'10Q幣', 'v'=>22),
    '5' => array('id'=>6, 'prize'=>'下次沒準就能中哦', 'v'=>50),
);

// 2. 建立權重陣列
foreach ($prize_arr as $key => $val) {
    $arr[$val['id']] = $val['v'];
}

// 3. 依機率抽取獎項 ID
$rid = get_rand($arr);

// 4. 整理回傳資料
$res['yes'] = $prize_arr[$rid-1]['prize']; // 中獎獎品
unset($prize_arr[$rid-1]); // 移除已中獎項
shuffle($prize_arr); // 打亂剩餘順序
$res['no'] = array_column($prize_arr, 'prize'); // 未中獎清單

// 5. 輸出 JSON 供前端使用
echo json_encode($res);

機率計算說明

獎項權重(v)總權重(100)實際機率
平板電腦11001%
數碼相機51005%
音箱設備1010010%
4G優盤1210012%
10Q幣2210022%
謝謝惠顧5010050%

注意:權重總和(基數)越大,機率控制越精準。若需萬分之一精度,將所有權重乘以 100 即可。

替代實現:預生成獎池法

<?php
/**
 * 預生成獎池法(適合固定總量、需精確控制中獎數量)
 */
function getReward($total = 10000) {
    $pool = array();
    // 依比例填充獎池
    $pool = array_merge(
        array_fill(0, floor(0.12 * $total / 100), 1),      // 0.12% 一等獎
        array_fill(0, floor(3 * $total / 100), 2),         // 3% 二等獎
        array_fill(0, floor(12 * $total / 100), 3),        // 12% 三等獎
        array_fill(0, $total - floor(0.12*$total/100) - floor(3*$total/100) - floor(12*$total/100), '謝謝惠顧')
    );
    shuffle($pool); // 打亂
    return $pool[array_rand($pool)]; // 隨機取一
}

兩種方案比較

特性區間法 (get_rand)預生成獎池法
記憶體佔用極低(O(1))較高(O(N),N=總獎池數)
機率精確度數學期望精確,單次有波動絕對精確,總中獎數固定
適用場景高併發、無限量抽獎固定總量、需嚴格控制中獎數
分散式擴展容易(無狀態)需共享獎池(Redis 等)

前端整合建議

  • 前端點擊觸發 AJAX 請求 /api/lottery/draw
  • 後端回傳 {"yes": "平板電腦", "no": ["數碼相機", "音箱設備", ...]}
  • 前端根據 yes 顯示中獎動畫,no 顯示未中獎選項
  • 記錄中獎日誌至資料庫,包含用戶 ID、獎項 ID、時間、IP
  • 防刷機制:IP 限制、用戶每日次數限制、驗證碼驗證

此演算法已在多個高流量專案驗證,效能優異,可直接應用於生產環境。

copyright © 萬盛學電腦網 all rights reserved