RSS

 

RSS


パ:流星号パズル盤面

  • いわいまさか
  • at 2011/3/28 11:50:10

パ:流星号パズル を書いた。
残念ながら、4x4の正方形を埋めるパタンはできなかった。パリティーを考えると、盤面の条件をとり払っても、全ての凸凹を合わせこむことは不可能。

かっちゃんからコメントで指摘をうけた。
盤面に凸凹を1個ずつつければできるのでは?
毎度、ありがとうございます。

凸と凹は意味的に対称で、交換可能であることを考えると、盤面は4つ。

そしてひとつ答えをみつけた。

 

残りの3盤面が埋められるかどうかは未検討。

今回見つけたパタンを応用するとピース2セット使えば4×8の長方形盤面が敷き詰め可能なことがわかる。


  • コメント (3)
  • トラックバック (0)
トラックバックURL :
http://www.iwai-masaka.jp/tb.cgi/55222

コメント

左から順に、10,5,40,6 解でした。

  • Posted by MINE
  • at 2011/03/31 12:44:44

> 今回見つけたパタンを応用すると
> ピース2セット使えば4×8の長
> 方形盤面が敷き詰め可能なことが
> わかる。

4×8盤面では、11919解でした。




  • Posted by MINE
  • at 2011/03/31 12:51:29

MINEさん、お世話になります。
>左から順に、10,5,40,6 解でした。
なかなか、おてごろな解数でしたね。
>4×8盤面では、11919解でした。
こちらは発散気味。

  • Posted by いわいまさか
  • at 2011/03/31 13:08:36