萬盛學電腦網

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

PHP 抽獎演算法實作:加權隨機與大轉盤邏輯完整教學

核心演算法:加權隨機抽取

將獎項機率轉換為「權重區間」,產生 1~總權重 的隨機數,落在哪個區間即中該獎。時間複雜度 O(n),簡單高效。

完整可執行程式碼

<?php
/**
 * 依權重陣列回傳中獎鍵值
 * @param array $weightMap ['prize_id' => weight, ...]
 * @return mixed 中獎鍵值
 */
function get_rand(array $weightMap)
{
    $total = array_sum($weightMap);
    $rand  = mt_rand(1, $total);

    foreach ($weightMap as $key => $weight) {
        if ($rand <= $weight) return $key;
        $rand -= $weight;
    }
    return null; // 理論上不會執行到
}

// 獎項設定:id、名稱、權重
$prizes = [
    1 => ['name' => '平板電腦',      'weight' => 1],
    2 => ['name' => '數碼相機',        'weight' => 5],
    3 => ['name' => '音箱設備',        'weight' => 10],
    4 => ['name' => '4G 隨身碟',       'weight' => 12],
    5 => ['name' => '10 Q幣',          'weight' => 22],
    6 => ['name' => '謝謝參加',        'weight' => 50],
];

// 建立權重對照表
$weightMap = array_column($prizes, 'weight', 'id');

// 抽獎
$winId   = get_rand($weightMap);
$winPrize = $prizes[$winId]['name'];

// 其餘獎項(可用於前端展示未中獎項目)
unset($prizes[$winId]);
shuffle($prizes);

// 輸出 JSON 供前端 AJAX 使用
header('Content-Type: application/json; charset=utf-8');
echo json_encode([
    'win'  => ['id' => $winId, 'prize' => $winPrize],
    'lost' => array_values($prizes),
], JSON_UNESCAPED_UNICODE);
?>

關鍵細節

  • 權重基數:總和越大(如 10000),機率精度越高(萬分之一)。
  • 亂數種子:PHP 7.1+ mt_rand() 自動播種,無需 srand()。
  • 防作弊:實際上線需結合 Redis 分散式鎖、IP 限流、日誌稽核。
  • 大轉盤動畫:前端依回傳 win.id 計算旋轉角度,後端只負責機率邏輯。

擴充建議

引入「保底機制」(連續 N 次未中必中)、獎池庫存扣減、中獎記錄寫入資料庫等,構建完整營運級抽獎系統。

copyright © 萬盛學電腦網 all rights reserved