数字のパズル「ナンバープレイス」「数独」を表計算ソフトで遊ぶ。とてもつまらなくなるので注意。
ナンバープレイス,ナンバープレース,略してナンプレまたは数独と呼ばれる数パズルがある。縦・横・枠内に1から9までの数字を当てはめていくパズルである。英語では Sudoku または Number Place である。日本発祥のパズルで,昨年2005年から世界中に知られるようになった(数独 - Wikipedia)。「数独」は「数字は独身に限る」の略。縦・横・枠内に1種類の数字しか入らないので「独身」という意味らしい。
白いマスにエンピツで数字を書いていくのが普通の遊び方だが,ここでは表計算ソフト Excel を使って解いていくことにする。最初に作った Excel ファイルの日付が1997年になっていた。9年越しのネタである。少々表示が違うが,OpenOffice の Calc でも可能(.xls ファイルはそのまま開ける)。
まずテンプレートを用意する(ナンプレテンプレートをダウンロード)。
問題を入力する。下の大きい数字をコピーしてペーストしていく。
背景を黒で塗りつぶしていく。上は一番左の「4」について,縦・横・枠内の「4」を塗りつぶした状態。
全部の数字について,縦・横・枠内の塗りつぶしを実行する。すると,候補が1つしかないものが出てくる(難しい問題では出てこないこともある)。上の例では右下の枠の中に「6」しか残っていないマスができている。したがって「6」に決定する。
決定した数字を赤で入れていく。下の赤い文字をコピーしてペーストすればOK。数字を入れたら,縦・横の数字を塗りつぶす。
最後の数字を当てはめて終了。
もし候補が絞りきれないときは,どちらかに決めて背景色を変えておくとよい。進めていって行き詰ったら「元に戻す」ボタンで戻していくときの目印になる。
実際にやってみると,機械的に塗りつぶす作業がとても退屈。楽しいはずの頭の体操が,単なる事務作業になる。笑ってしまうくらいつまらん。自動的に解いてくれるソフトもある(フリー&シェアウェアゲーム: > Windows95/98/Me用ソフト > クイズ・パズル > ナンバープレイス等,Mac なら Download: Mac用 > ゲーム > クイズ・パズル)。解法についてはナンバープレイス解法教室に解説がある。
一般化された数独,つまり n² × n² を of n × n のブロックに区切ったものは,数学的には NP完全問題になるそうだ(Sudoku - Wikipedia)。
Posted by n at 2006-06-09 22:35 | Edit | Comments (0) | Trackback(0)
Master Archive Index
Total Entry Count: 1957