おばかアルゴリズム
1. 2階〜8階間を動くエレベータが2基あって、両方とも2階に停泊中。
A | B | |
---|---|---|
8 | ||
7 | ||
6 | ||
5 | ||
4 | ||
3 | ||
■ | 2 | ■ |
A | B | |
---|---|---|
8 | ||
7 | ||
6 | ||
5 | ||
4 | ||
↑ | 3 | |
■ | 2 | ■ |
下に行きたい人と上に行きたい人がいるんだから、エレベータBも動いても良さそうなものだが、動こうとする気配がない。
A | B | |
---|---|---|
8 | ||
7 | ||
6 | ||
5 | ||
↑ | 4 | |
■ | 3 | |
2 | ■ |
A | B | |
---|---|---|
8 | ||
7 | ||
↑ | 6 | |
■ | 5 | |
4 | ||
3 | ||
2 | ■ |
A | B | |
---|---|---|
8 | ||
↑ | 7 | |
■ | 6 | |
5 | ||
4 | ||
3 | ↑ | |
2 | ■ |
どうにかならんのか。
ところで、この後でエレベータBがまだ5階に到達する前に、また誰かが〔↑〕ボタンを押してしまったとしたら、エレベータBはどのような動きをするのだろうか。もしまた上向きのままだったら、下に行きたい人は怒り出すだろうな。でも多分、そうなる気がする。明日の朝、一人で実験してみよう。