welcome: please sign in

2012-09-17 12:45:19時点のリビジョン4

メッセージを消す
location: 絵合わせパズル

絵合わせパズル

課題 次のような絵合わせパズルを作成しなさい.

例を見てください. 9枚の板を3×3の正方形に並べて,辺が接するところ(12個所)では描かれている絵がすべてぴったりと合うようにするパズルです.

例では7枚までは正しく並べられていますが,残りの2枚は正しくありません.すべての絵が合うようにするためには揃っている7枚も並べ直さないと無理なようです.実物を使って解いてみたところ,どの配置を調べたかメモをとりながら行えば短時間で解くことができました.

板はどれも正方形で,90度単位で回転して使うことができます.4つの辺それぞれにイラストが半分ずつ描かれていて,他の板とうまく並べるとイラストが完成します.全体ではイラストは4種類あります.

この課題での目標


良いパズルの条件


VESSのパズル

このパズルは1940年代にアメリカのVESS清涼飲料会社が創案したものだと言われています.その後,ルービックキューブブームの終わった1979年から1984年にかけて,絵や配置を変えたものが100種類以上も作成されました.オリジナルのパズルは清涼飲料水のビンの蓋の絵を並べたもので解は1つでした.

後に制作されたものには絵の美しいものが多く,コレクションの対象になったものもあります.ところが中には解が6つあるものも発見され,パズル研究家から非難の声が上がったことも付け加えておきます.

市販品の調査結果をみても,イラストの配置方法には多くの種類がありました.

コンピュータを用いて解が1つになる配置がいくつあるか求めようとしてみましたが,絵の配置方法を制限しても非常にたくさんの解ががあることが分かり,まだ全部で何個あるかまでは調べていません. さらに絵の種類が4ではなく,3や5の場合も調べてみましたが,これは良いパズルにならないようです.


答えを1つにするには

という手順で行えばよい.


答えがいくつあるか調べる

例では次の4つのイラストを使用しました.それぞれが上下に分割され,板の各辺に配置され,うまくつなげるともとの絵になることがわかります.

この4つの絵に左から順に1,2,3,4と番号をつけます.さらに分割したときの上半分にA,下半分にBと記号をつけ,これらを組み合わせて絵の種類を表わすことにします.したがって,手を上げているペンギンの上半身の絵は3A,後ろ向きのペンギンの下半身は4Bで表わせます.

この方法で下(左)の板の絵を記号化すると下(右)のようになります.

<その他の注意>

<作業手順>

正確に,楽に行う方法を説明しています.まず全体を読んで各手順の意味を理解してから始めましょう.

(1)イラストを4種類作成する

描きやすい大きさで描いてよい.大きさはあとで調整します.

(2)イラストをグループ化する

(3)正方形を描く

(4)正方形とイラストをグループ化

(5)部品のコピーと回転

(6)配置

(7)トンボの記入

(8)正方形の色を「なし」にする

(9)おまけ

判定用ページ http://web.lab.hyogo-dai.ac.jp/~masahiko/vess.html はこのようになっています

判定結果は次のように表示されます。この3行の表示は絵の並べ方で異なります。

Picture count 8553 - 5343 Search count 9 40 144 65 148 42 61 11 1 only 1 solution

Picture count は 1A,2A,3A,4A - 1B,2B,3B,4B それぞれの個数です.

8つの数に大きな差が無いほうが良いでしょう. 例えば 1A=6 1B=2 だと 1A のうち4つは 1B とくっつけることができなく、 端にしか置けないことがわかります. 1つでも0があるものは後の処理は行われません. Search count は 1枚の置き方,2枚の置き方,...,9枚の置き方の数です.

1番目は9枚のうちから1つ選ぶ方法で値は 9 です. 2番目はそれに絵があうように2枚目を置く方法で値は少し増えます. 3番目以下も同様にその枚数を置く方法の値です. 5番目くらいまで値が増えますが,その後は,絵があうものが見つからなくて 値が減ってきます. 最後から2番目の値は8枚まで置けた数, 最後の値が解の個数です.

Easy, Difficult, Good の判定には途中の値を使っています. 5番目の値が小さい方が調べる組み合わせの数が少なく易しいパズル、 多いと難しいパズル. 解が1つで, 最後から2番目および3番目の値が 大きいと Good です.