2015/02/17 部屋の配置

@ffff_furai: 部屋の配置について。URL によると、通常フロアではフロアを5x3のブロックに分割し、中央を除いた14ブロックに部屋を割り当てるのだった。

@ffff_furai: 6Fまでは1つの部屋は1ブロックに割り当てられるが、7F以降は縦横ともに最大2ブロックにまたがる可能性がある。そのため7F以降の部屋の数は少なくなる傾向がある。割り当ての試行をする際、ブロックの幅および高さは等確率で1か2となる。

@ffff_furai: これに基づきシミュレーションで埋蔵金の無いフロアの部屋の数を求めてみたところ、次のようになった。(ソースはURL

@ffff_furai: 6Fまで 0:0 1:0 2:0 3:0 4:0 5:0 6:0 7:228 8:15497 9:246222 10:738053

@ffff_furai: 7Fから 0:0 1:0 2:9 3:998 4:19952 5:117651 6:296356 7:345994 8:180007 9:36913 10:2120

@ffff_furai: 7F以降で10部屋が思ったより少ないのは普段数えていないからだろうか。また、3部屋はたまに見かける気もするが、2部屋は記憶にない。遭遇したら是非教えて下さい。

@ffff_furai: 書き忘れてたけど試行回数はそれぞれ100万回だった。

@ffff_furai: 左上に埋蔵金がある場合に部屋数シミュレートをやってみた(URL。6Fまでは埋蔵金以外で10部屋出る確率が5.8%ほどあるのに対し、2ブロックの部屋がある7F以降は100万回に2回しかなかった。