2014年5月25日日曜日

9種類のペントミノで…

【問題】
9種類のペントミノを使って12種類全てのペントミノを表現してください。

「表現」という表現が明確ではないが、そこも含めて考えるパズル。

自分が考えた解答例は…












いわゆる「図と地」(Figure and ground)を使った解答例である。

もちろん他にも解答例はあるはずで、達成できる長方形エリアの面積が小さいほどいい。

(上の図は10×13=130の解答例)



【2016/7/31追記】

このブログ記事の公開後、MINE氏から依頼があり、

当問題が「パズる会2016」(2016年3月20日~21日)のパズル解き大会(じっくり問題)に採用された。

自分は当日不参加であったが、パズル解き大会では、

「9×11=99」の解を2名(そのうちの1名は kattun氏)が見つけて、解記録が更新されたと

MINE氏から連絡を受けた。

さらに2016年6月、kattun氏がコンピュータ解析を行い、

「達成できる長方形エリアの面積は、『9×10=90』が最善解」という結果を得た。

それは、ほぼユニーク解、と言ってよいと思える3解とのこと。

パズルに自信があるかたは、この難問にじっくり挑戦してみてはいかがだろうか。

0 件のコメント:

コメントを投稿