うちの会社では社員交流会を毎月やっています！
いわゆる任意参加のオンライン飲み会というやつです。
30人くらいが参加しまして、4・5人のグループに分ける必要があります。
今までは完全ランダムにシャッフルしてたんですが、それだと同じ部署の人ばかりのグループもできちゃったりします。
「普段あまり話さない別の部署の人とおしゃべりしたい！」という意見がちょくちょく増えてきたので、グループ分けツールを作ることにしました！
できたのがこちらです！
社員をシャッフルしてグループ分けするだけのツールです。
これが完成するまでに辿った道のりを書いていこうと思います。
やりたいこと
まずは、何ができたら嬉しいのか？という 要件 を整理するため、ざっくりとした図を描きました。
- 社員の所属部署がわかる名簿はあらかじめ用意します。
-
Shuffleボタンを用意して、クリックした時にグループ分けツールを実行するようにします。 - グループ分けの結果をどこかに出力します。
- なるべく部署がかぶらないようにグループ分けします。
動作環境はGoogle Apps Scriptに決定！
やりたいことを実現するのに、どんなツールを使うのがよいのかを、次に考えました。
社員名簿は表形式のデータですので、Googleスプレッドシートを使うことにしました。
これならプログラマーじゃない人でも入力ができるので、良さそうだと思いました。
そして、グループ分けツールの動作環境にはGoogle Apps Scriptを採用しました。Googleスプレッドシートと連携しやすいからです。
図にするとこんな風になります。
開発環境はclaspに決定
Google Apps Scriptのアプリを開発する環境として、claspを採用しました。
これは、以下の理由があります。
- ソースコードをGitでバージョン管理できる。
- TypeScriptが利用できるので、型安全に開発ができる。
- Google Apps Scriptのブラウザ内エディターではなく、自分の好きなエディターで開発できる。（VS Code等）
さきほどの図にclaspを追加するとこうなります。
以上で開発環境は整いました！
社員のグループ分けアルゴリズム
次に、グループ分けのアルゴリズムを説明します！
ソースコードを載せると、かなりの量になってしまうため、今回は図のみで解説します。
もっと高速な方法や、効率の良い方法はいくらでもあるとは思いますが、今回はその辺を気にせず、なるべくわかりやすいアルゴリズムになるように心がけました。
人数が多い順に部署を並べ替える。
たとえば、以下のように3つの部署が名簿に載っているとします。
- さばんな部署が2名
- へいげん部署が4名
- ゆきやま部署が3名
この部署を、人数が多い順に並べ替えます。
- へいげん部署
- ゆきやま部署
- さばんな部署
という順番になりました。
人数の少ないグループに参加してもらう。
今度は、社員をグループ分けしていきましょう！
以下のように、左に部署の箱、右にグループの箱がある状況を想像してください。
まず、人数の一番多い へいげん部署 に注目します。
所属している4名をシャッフルしてから、 人数が一番少ないグループ に参加してもらいます。
最初はどのグループも0名で差がありません。こういう時は 先頭 のAグループに決めます。
ということで、1人目の アラビアオリックス さんはAグループに決まりました。
Aグループの人数が1名になったので、現時点で 人数が一番少ないグループ はBグループかCグループのどちらかになります。
そういう時は 先頭に近い方 のBグループにします。
ということで、2人目の ニホンツキノワグマ さんにはBグループに参加してもらいます。
そうすると、 人数が一番少ないグループ はCグループになるので、3人目の オーロックス さんにはCグループに加わってもらいます。
これで、全グループに一人ずつ割り当てられたことになり、どこも人数が同じになりました。
こうなると一巡しまして、4人目の ライオン さんは 先頭 のAグループに決まります。
これで へいげん部署 は全員グループが決まりました！
次は ゆきやま部署 に注目します。
所属している3名をシャッフルしてから、 人数が一番少ないグループ に参加してもらいます。
さきほどと同じ要領で、どんどんグループを決めていきます。
これで ゆきやま部署 も全員グループが決まりました！
最後に さばんな部署 にも同じ処理をしてグループ分けは完了です！
このアルゴリズムを使うと、 同じ部署の人をバラけさせつつ、グループ間の人数差を必ず1名以内に抑えられます。
たとえば、Aグループは4名もいるのに、Cグループは2名しかいない、ということは絶対に起きません。
（Aグループは4名だけど、Cグループは3名ということは起こり得ます。）
アルゴリズムの解説は以上です。
さいごに
本記事作成にあたり以下の記事を参考にさせていただきました。ありがとうございました。