iOS ゲーム用のランクマッチ作成アルゴリズムを作成しようとしていますが、開始方法がわかりません。
ゲームは非常にチェスに似ているため、ランキング システムは ELO で行われます。キューに入れられたすべてのユーザーの (潜在的に大きい)リストを文字列形式で受け取ることができますが、それがすべてです。ユーザーがキューに参加するときに、ユーザーのelo +タイムスタンプを連結しています（これにより、配列+オブジェクトをソートするための解析の5〜6ステップが追加されます）。もう 1 つのオプションは、そのユーザーの情報を取得するように要求するまでプレイヤーのエロを知ることができないため、無意味だと思ったカスタム ユーザー データを保存することです。このリストの長さに基づいて、リスト全体をソートすることはおそらくオプション外であるため、次の方法を考えています。
elo システムで、リストからランダム (100) のユーザー数を取得した場合... elo の範囲は、ELO 分布の中央値付近になると想定しています。これは、ELO が中央値に近いプレイヤーにとっては問題ないかもしれませんが、ELO が高いプレイヤーまたは低いプレイヤーの場合、このサブアレイを大きくする必要があり、元の問題に戻ることになります。
私の質問: ランダム マッチ メイキングの文書化された方法はありますか? 実行可能と思われる方法を思い付くことができないため、これを行うためのよく知られた方法をいくつか求めているだけです。
これは、多くのグラフ理論や研究などが関係する問題のように思われるので、おそらく私が最初から理解する必要があります。私は非常に徹底的なグーグル検索をしようとしましたが、誰もがLOLのマッチメイキングに激怒したいだけのようです:(