トイレのアルゴリズム

エレベーターを同時にいろんな階から呼んだとき、どういうふうに動かしたら全体としての効率がよくなるかというのには、いろいろとアルゴリズム上の工夫があるみたいです。

そういう感じで、なんかいいアルゴリズムないかなあとつねづね思っているのが、トイレの待ち順のこと。

ふつうは先に並んだ人が先に使うわけやけど・・・
それほどせっぱ詰まっていないけれど、用を足すのに時間がかかる人と、せっぱ詰まっているけれど、用を足すのに時間がかからない人がいた場合、後者の方を先に案内するみたいな。

実際には「せっぱ詰まり方」も「用を足すのに必要な時間」も表に出しにくいので、実用化はむずかしいかもしれへんけど、数値化してシミュレーションすることは簡単そうなので、アルゴリズムのよしあしはすぐに判断できそう。

このアルゴリズム探し、ゲームにしてもおもしろいかも。

コメント

読み込み中...



チェックすると、このコメントは公開されず管理人にだけ届きます(3000字まで)。