How to shuffle songs? - Spotify Engineering

At Spotify we take user feedback seriously. We noticed some users complaining about our shuffling algorithm playing a few songs from the same artist right after each other. The users were asking “Why isn’t your shuffling random?”. We responded “Hey! Our shuffling is random!” So who was right? As it turns out, both we and the users were right but it’s a bit more complicated than that. It also tells

[roshi]

ダンジョン生成に物理エンジン使うのとシャッフル再生にディザリング使うこの話は好き。

[yarumato]

“計算上のランダムにすると、同じアーティストを続けて再生がよくある。減色アルゴリズムから着想を得て、各アーティストの曲をプレイリスト全体にできるだけ均等に配置する。このほうが人にはランダムに見える。”

[reboot_in]

“全体として、アルゴリズムは非常にシンプルで、わずか数行で実装できます。また、非常に高速で、適切な結果が得られます。”

[ikajigoku]

アーティストが連続しないように分散する目的のシンプルなシャッフルアルゴリズム. 詳細アルゴリズムは記述されていないので不明.

[haatenax]

昔のプレイヤーって同じ曲を2回連続で流したりもあったなと思い出した。毎回抽選をやり直す手法はランダムに感じないんだな。

[gcyn]

2014年の記事。他のサービスも様々工夫してるのかしら？ シャッフルが限られた範囲内のシャッフルになってるのでは・自分のライブラリ内を網羅してくれてない、って感は今も覚えたりします。

[boxshiitake]

人間はランダムをランダムと感じられないんだよな

[hyuki]

曲を「ランダム」に感じさせる工夫について。

[rrreeeyyy]

へー面白い