魔方陣パズルとは?
本日より魔方陣パズルを始めます。
魔方陣パズルとは、
セルのなかに数字がいくつか入っていて答えが一つしかない魔方陣です。
魔方陣については、
説明は必要としないと思いますが念のために例を挙げて説明しましょう。
16 | 2 | 3 | 13 |
5 | 11 | 10 | 8 |
9 | 7 | 6 | 12 |
4 | 14 | 15 | 1 |
上の方陣は、4次魔方陣といわれるものです。
4次というのは1辺が4であるからです。
すべての行(横)の合計と
すべての列(縦)の合計と
2本の対角線の合計を計算してみてください。
すべて34になることがおわかりかと思います。
このように、1から始まる連続した数字を入れ
行・列・対角線の合計が一致するようにした方陣を魔方陣といいます。
そこですべて空欄で
16 | 2 | 3 | 13 |
5 | 11 | 10 | 8 |
9 | 7 | 6 | 12 |
4 | 14 | 15 | 1 |
魔方陣を作りなさいという問題を出したとします。
答えは、7040個も存在します。
(普通は、対称移動したり回転移動したりして重なる場合は、
同じものと見なしますが、魔方陣パズルでは対称移動したものなどを
最初の解とは別の解と見なしています。
別の解と見なさないと、
7040÷8の計算から答えは880個となります。
一つの解から対称移動や回転移動で8つ作ることができるからです。
対称移動したものなどを別の解と見なすと、
5次になると2,202,441,792個(約22億個)も存在します。
6次以上では何個存在するか、現在解明できた人はいません。
本サイトにもすべての魔方陣を作らせるプログラムが載っていますが、
6次魔方陣をすべて作らせたときには、宇宙が終わっているかもしれません。
宇宙時間が誇張であるにしても、
おそらくコンピュータを何千年も走らせないと答えがでないことはほぼ確実です。)
普通はパズルの答えは一つですし、
それに全部空欄の問題ではあまりにも難しすぎます。
パズルの条件は、
答えが一つで簡単すぎず、難しすぎないというところでしょう。
答えがたくさんある魔方陣でも、セルに数字をいくつか入れてやると
答えが一つになるし、難易度もかなり下がります。
例として、次のものをあげてみましょう。
8 | 1 | 6 |
3 | 5 | 7 |
4 | 9 | 2 |
3次の場合すべて空欄ならば答えは8個ですが、
上のように数字を2つ入れると答えは一つになります。
本サイトでは解答が一つで難易度が適切な問題を魔方陣パズルと呼びます。
次話ではこの魔方陣の解き方を解説しましょう。
第2話に進む