朝日新聞2005年10月14日のパズル横丁問題

問題

5x7の矩形がある。これを線に沿って4片に分割し西の字を作る。分割した4片は裏返さない。

解答への道(ヒント)

今日は暖かかったせいかセミが鳴いていた。最初パソコンから異音がしたのかと思ったが,ドアを開けてみると確かに外でセミが鳴いていた。

可哀想になー,誰もいないところに出てきてしまって。

今日の問題は星三つ問題。2003年12月27日に出題された問題に似ている。2004年が申年(さるどし)だったので,5x5の矩形を4片に分けて申の字を作成するというものだった。

この問題はプログラムを作って解いた。しかし,プログラムを作るのに1週間ほど掛かり,正月は延々とプログラミングした記憶がある。

以下の出力を得たときはうれしかった。

解発見(11,6,6,2,3179711,4239,1253,3 <=> 11,6,6,2,3179711,4239,1253,3
205183,17879168,14683648,786432(3217f,110d080,e00e00,c0000)
■■■■■  □□□□□  □□□□□  □□□□□  
■□■□□  □□□□■  □■□■□  □□□□□  
■□□□□  □□□□■  □■■■□  □□□□□  
■□□□□  □□■■■  □■□□□  □□□□□  
■■□□□  □□□□■  □□□□□  □□■■□  

1087679,403636224,26432,100663296(1098bf,180f0000,6740,6000000)
  □      □      □      ■    
  □      □      □      ■    
■■■■■  □□□□□  □□□□□  □□□□□  
■□□□■  □□□□□  □□■□□  □□□□□  
□□□■■  □□□□□  ■■■□□  □□□□□  
□□□□■  □□□□□  ■□■□□  □□□□□  
□□□□■  ■■■■□  □□□□□  □□□□□  
  □      ■      □      □    
  □      ■      □      □    

うーん,今回は矩形も大きいし大変そうだ。うまく枝刈りをしないとダメだろうな。風呂に入りながらゆっくり考えよう。

問題を書き写して風呂に入って考える。

ありゃ,直ぐに答えが判っちゃったよ。

今,他に一所懸命書いているプログラムがあるから,今回はプログラムを書く気力が失せた。

ダイエット中なので風呂で2リットルほどの水を飲み汗をかく。半身浴の長風呂です。風呂から出て他のことをしてから,これを書こうとしてビックリ。問題を間違えて書き写していた。

西って字を以下のように書き写していた。手書きだから気づかなかったんだよー。以下の図だとどう見ても簡単。

既にプログラムを作る気が無くなっていたので頭で考える。

以下のように番号を振って考えると判りやすい。

基本は以下の図でしょ。ここからどう発展させていくか。

それにしても風呂場で西の図を見ていたら顔に見えてきた。ハロウィン用の問題だったけど,どう見てもカボチャに見えないから今日出題されたのかな?

ということで今回はプログラムは無し。

問題によれば答えは2つあるそうだがプログラムを作ったわけではないので,今回は一つで我慢する。