JavaScript 如何用 Fisher-Yates 洗牌,避免牌組排序不均
Why Your Card Shuffle Is Broken (and How to Fix It)
重點導讀
用隨機比較函式搭配 sort() 洗牌看起來簡單,但排序功能本來是用來排列資料,這種寫法無法保證每種牌序都有相同機會。
- 文章示範 Fisher-Yates 洗牌法:從牌組最後一張開始,每次在目前位置之前隨機挑一張牌交換,再往前重複,直到整副牌洗完。
- 在亂數產生器品質良好的前提下,這種做法能讓 52 張牌的每種排列都有相同機會出現。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
Why Your Card Shuffle Is Broken (and How to Fix It)
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文