恐らくかなり難しいであろう問題。(英語省略)
高さが1、そして整数値の長さを持つ直方体からなるブロックを定義する。そして積み重ねたブロックの配置を城と呼ぶ。
w(幅)とh(高さ)を持つゲーム盤が与えられており、城は以下のルールに従って生成される。
①ブロックは端から飛び出たり空間に張り出さなければ、他のブロックの上に配置できる。
②全てのブロックはゲーム盤の格子に整列/スナップされていること。
③同じ団の近接する2つのブロックには少なくともその間に1単位分の空間が無ければならない。
④最下段にはwの長さのブロックが置かれている。(最下段は全て埋まる)
⑤白全体で最も詰みあがっている部分の高さはぴったりhの高さである。
⑥城は偶数個のブロックによって作られる。
下記にあるのはw=8,h=5の時の城の例である。
1そうだね プレイ済み