タグ

erlangに関するmroriiのブックマーク (1)

  • 倉庫番solverをちょっと Erlangっぽく (nakatani @ cybozu labs)

    前回の倉庫番solver for Erlang は Erlang の勉強のためだった割には Erlang の良さを活かしていないつくりだったので、もう少しまじめに作り直してみました。 ソース: solver3.erl 今回はひとまず分散は置いといて、軽量プロセスの恩恵を発揮させる方向で攻めています。 プロセスの構造は manager と solver の2種類だけ、やりとりされるメッセージは基的には solver → manager の branch メッセージだけという簡単なものに。 manager は branch メッセージを受け取ったら、最大歩数を超えてないか、解けてないか、探索済みの局面ではないかをチェック、問題なければ solver プロセスを起こしてデータを渡します。 solver はデータを1手進ませた枝(その局面で押せる荷物を全部押してみたもの)を作り、branch メ

  • 1