以下の問題解決を目的としたプログラムです。
- 交流会などで、複数回参加者をシャッフルしてグループ分けする
- なるべく重複しないようにする
URL: https://group-shuffle-gui.onrender.com/
- 参加者の組み分けをランダムに生成し、以下の評価方法に基づき評価
- 1.を複数回繰り返し、一番評価が良い組み分けを最良の組み分けとする
- 組み分けに対して、参加者毎のスコアを以下のように定義
- 各回で同席した人との同席回数の合計を、全ての回で合計した値
- 全参加者のスコアの標準偏差が最も小さい組み分けを最良の組み合わせとする
例えば、1さんが1回目に[2,3,4]、2回目に[4,5,6]の人と同席になった場合。
1回目では、いずれも初同席なので同席回数はそれぞれ1となり、1さんのスコアは 1+1+1=3
2回目では、4とは2回目の同席なので同席回数は2となり、1さんのスコアは 2+1+1=4
