[閒聊] 出手順序的計算

看板KanColle (艦隊Collection)作者dube116 (ろあちゃん的ATM)時間1小時前 (2026/07/27 17:37)推噓6(6推 0噓 7→)

留言13則, 6人參與討論串1/1

同射程的艦娘之間先出手的機率不相等這件事情應該早有共識 https://reurl.cc/DYZV2O 2024的這份驗證就已經有歸納出一些情況但沒有提出計算方式今天按模擬器的時候又被警告說這個射程組合的傾向不明就抓了上面那個驗證的原始資料下來分析看看跟AI討論了一下發現結論可能意外的簡單先說結論田中很可能只是用了 php 內建的 quick sort 什麼是快速排序可以看下面維基百科借來的圖反正就是一種排序的演算法選一個基準點然後小的放前面大的放後面分治循環到排序完成 https://i.meee.com.tw/iI6huA0.gif

從全艦同射程的原始資料會發現位於中間的那一個行為跟其他幾隻特別不同(如六船編成的三號位) 先開火的機率特別低從這點推測很可能是使用快速排序且使用中點作為基準點再來就是AI直接猜艦娘的後端是用php撰寫(後來也有找到其他人這樣推測) 然後從數據分布呈現二進位推測在同射程時回傳的是公平的隨機1/2 所以復刻了php 5的內建排序然後跟原始資料去對比發現數據高度吻合不過統計學的東西我根本忘得差不多了 AI自己算的對於樣本足夠的組合卡方值/自由度大致上都在1左右然後推估的原始代碼八成就長這種感覺 usort($ships, function ($a, $b) { if ($a->range != $b->range) return $b->range - $a->range; return mt_rand(0, 1); }); 搞不好寫這段程式的人還以為這樣就是同射程誰在前面的機率都是1/2( 後來也發現有人2018年就猜到快速排序但有些細節不對所以數字不完全能對上 https://x.com/Xe_UCH/status/1051323134106882048 https://dube116.github.io/kancolle-shelling-order/ 隨便叫AI搞了一個模擬器但我應該是不會再幫它加功能看看就好可以期待其他工具什麼時候把這加進去比較適合 https://i.meee.com.tw/y3RcaqE.png

比如大武最差的情況旗艦被搶先手的機率可能高達75% 全隊至少三種射程且3號位為唯一最短 https://i.meee.com.tw/LB9Afrt.png

最好的情況是50% 全隊至少三種射程且3號位非全隊最短時可達成麻煩的是這個算法很難歸納出什麼簡單易懂的規則 https://reurl.cc/rk1mgb 參考的計算結果 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.133.8.139 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/KanColle/M.1785145075.A.999.html