トップ | お知らせ | ためになる? | ←前 | 次→ |
回転15ゲーム (回転15パズル)
(簡易解法プログラム付き)
|
|
|
|||||||||||||||||||||||
|
|||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||
|
|
|
|
||||||||||||||||||||||
回転15ゲーム by Funahashi Study Private School |
右 あるいは 左 を クリックしてみてください。 数字が移動します。 15ゲームの要領で 1 〜 15 の数字を 左上から右下に 順番にならべてください。 |
|||||
ここで、出題する問題はすべて解けるようにしています。 最後の数字が合わないときは、いろいろ近辺を回転してみてください。 かならず、解けます。 どうしても解けないときは、 【解 く】 ボタンで コンピューターが解きます。 |
|||||
手順履歴 は、あなたが または コンピューターが操作した手順を記憶しています。 【<】 で、戻る。 【>】 で、進む。 ことができます。 いい操作手順を発見したとき、 手順を戻って再現しながら、 その手順をメモなどに記録したいときなどにご利用ください。 |
回転15ゲーム の 最後の処理について | ||||||||||||||||||||||
|
左のように、最後の X Y Z に どのような数字が入るかによって 処理が複雑になりそうです。 |
|||||||||||||||||||||
目的の場所の数字だけを移動させる (1 上下交換) | ||||||||||||||||||||||
|
たとえば、 X と Z だけを交換するとき 他の数字の配置に影響を与えないように 移動させる方法があれば、 まことに都合がいいのだが、、、、 じつはあるのです。 |
|||||||||||||||||||||
ここで、操作の表現について決めます。 たとえば A+ は A を 右回転する。 B− は B を 左回転する。 というふうにします。 C− B− A− B+ C+ B− A+ C+ C+ B+ C+ C+ B+ と、回転させれば、 X と Z だけを交換させることができます。 |
||||||||||||||||||||||
目的の場所の数字だけを移動させる (2 ななめ交換) | ||||||||||||||||||||||
|
こんどは、 X と Y だけを交換させるには | |||||||||||||||||||||
B+ C+ A− B+ C+ B− A+ C+ B+ C− B+ と、回転させれば、 X と Y だけを交換できます。 |
||||||||||||||||||||||
目的の場所の数字だけを移動させる (3 右回転移動) | ||||||||||||||||||||||
|
こんどは、 X → Z → Y → X と 3つの数字(空白も)をすべて順に交換します。 |
|||||||||||||||||||||
C+ B− A− B+ C+ B− A+ C+ C+ B+ C+ C+ B+ C− と、すれば、 X → Z → Y → X と交換できます。 |
||||||||||||||||||||||
これら、3つの方法を知っていれば、 すべての配置に対して対応することができます。 たとえば、、、 |
||||||||||||||||||||||
二つの方法の組合せ | ||||||||||||||||||||||
|
左の図のような配置になってしまった場合は、 二つの方法で解決できます。 |
|||||||||||||||||||||
まず、 3の右回転移動を使って、、、 | ||||||||||||||||||||||
|
右回転移動を使った結果図です。 ここから、 1の上下交換を使えば、 空白 と 12 が交換され、 完成させることができます。 |
|||||||||||||||||||||
その他 いろんな移動方法について | ||||||||||||||||||||||
二つの方法の組合せは、手順が長くなり苦労します。 ここで、もとの図をよく見ると、 空白 と 15 が交換できれば早くできますね。 そうです。 左右交換 の方法もあります。 さらに、 右回転移動 の 逆回転で移動させる 左回転移動 の方法もあります。 つまり X → Y → Z → X と移動させる方法です。 |
||||||||||||||||||||||
おことわり | ||||||||||||||||||||||
ここで使用している、上下交換 ・ ななめ交換 ・・・・・・ などの言い方は フナハシ学習塾での命名ですので、一般的な言い方ではないかもしれません。 ご注意をお願いします。 |
(制作:2004/12/01/無断転載禁_71_0)
|
愛知県半田市住吉町 フナハシ学習塾 Funahashi Private School