アルゴリズム

アルゴリズムについては、元々記事:【日常に潜む最適化問題】受験者をなるべく均等に試験会場に割り振るアルゴリズムの中で、5グループ、3部屋の例で詳しく説明されています。

元々記事より引用：

Haskellでやってみる際にも、この通り踏襲させていただくことにしました。
ただし、配列でforループでなく、リストで畳み込みでやるので当然違ってくるはず。
「Pythonによる実装」では、どうも組み合わせとかの便利なライブラリを使っているようなのですが、その辺の知識もまったくありません。

何度か試行錯誤して、これだったら畳み込めんじゃね?と思いついた時の手計算のメモです。

やってることは同じですが、元々の部屋の配列とかは脇に置いといて、値の流れだけをグラフ化してみました。
僕にとっては十分絶望的な複雑さですが、しばらく眺めていたら

という流れが、部分部分に、やがて全体に見えてきました。
また、

うん、これだったらforループやら配列への再代入やらなくてもできそう...

環境

何か助けてくれそうなのが欲しかったので、有料ですけど使ってみました。
Playgroundで直ぐ試せるし、コードを修正するとPlaygroundに直ぐ反映されるので、何か駄目なことをしたときにすぐ分るというのが便利です。
Haskell for Mac でちょっと Haskell をさわってみる

AtomでHaskellが使えるようにして、Haskell for Macから外部エディタとして立ち上げています。
型を教えてくれたり、もっと賢そうな書き方を教えてくれます。

関数合成とかさっぱりでしたが、いわれるがまま書き換えているうちに何となく" . "の使いどころがわかってきました。なるほど。" $ "とは違うのね、という今日このごろです。