第２４講 数独解答作成の作成
第１話 数独とは？

それでは，世界的大流行を見せている数独すなわちナンバープレイスに挑戦しましょう。

数独とは何でしょうか。
発明された方は、アメリカの建築家ハワード･ガーンズで、
それを世界的に流行させたのは日本のパズル雑誌社のニコリだ聞いています。
日本以外では、イギリスで大流行し、それが各国に波及しルービック･キューブ以来の大流行で、
世界大会が開催されるほど人気があるそうです。

私が開発した数独問題作成ソフトVer７がつくった問題例とその解答を掲載してから、数独とは何か説明しましょう。


数独のルールは次の３つです。
�@　行に同じ数字が入ってはいけない。
�A　列に同じ数字が入ってはいけない。
�B　同一ブロックに同じ数字が入ってはいけない。

解答をご覧になって、各列･各行･各ブロックに同じ数字が入っていない、
すなわち、それぞれには必ず１から９までの数字１つずつ入っていることをご確認下さい。

読者の皆さん、これって何かに似ていませんか。
そうです。特殊種です。
第１９講 特殊種による魔方陣ソフトの高速化 ☆　第１話 特殊種とは？
を参照されて下さい。
ただし、特殊種のルールは、
�@　行に同じ数字が入ってはいけない。
�A　列に同じ数字が入ってはいけない。
�B　対角線に同じ数字が入ってはいけない。
でした。つまり、特殊種と数独は�@�Aが共通で、、
特殊種の�Bの対角線の条件がブロックの条件に変わったものが数独なのです。
この講は☆がついているので、第１９講は皆さんお読みになっているはずです。
お読みになっていない方は、是非熟読されて下さい。
したがって、数独の解答を作らせるプログラムは、
第１９講の特殊種のプログラムを参考にすればできるわけです。
ただし、数字を入れていく順番である番号付けは、特殊種のときのように、

のような複雑な番号付けをする必要はありません。
特殊種の場合、対角線以外が�@�Aだけを満たせばよいのに対して、
対角線上のセルは�@�A�Bと３つの条件を満たす必要があり、
対角線上のセルの方が、困難な条件を付けられていたため、
そこから埋めていく必要がありました。
条件の厳しいところから、
クリアしていくのが問題解決の鉄則だからです。
ところが、数独場合はすべてのセルが�@�A�B
の３つの条件を満たさなければならず、
全セルの条件の厳しさは同じです。
つまり、すべてのセルが平等で特別なセルはありません。
したがって、番号付けは次のような単純なものでよいのです。

さて、第１９講を参考に皆さん挑戦されて下さい。今回の課題の難しさは、
ブロックの条件を如何にクリアするかです。

第２３講第５話へ 第２４講第２話へ

VC++講義第１部へ
vb講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座