- ナンバープレイス・数独について web 検索
とまぁ検索エンジンで調べてみるとたくさんの ナンバープレイス・数独について書かれているページがあります。
- とりあえず開発言語は Delphi7 を使用することにします。（ なんでかと言うとただ単に手持ちだからです。)
- まずは 9*9 のマス目を作るにはどうすればいいのだろう？ なんてところから始める。
- ともかくプログラムを作ってみる。
下図のようなものを作った。
まだ、テストボタンやら試行途中で没になってしまったボタンがいっぱい残った状態ではありますが、 9X9 ナンバープレイスの問題は
解けるようです。
- とりあえずWEB上他所のホームページにある問題を解いてみる。
- 数独( sudoku )は ここ 「ニコリ」の商標登録らしい お試し問題の中からこのプログラムを使って解いてみる。
- もう少し 難しいやつ おためし問題7 おてごろ 作者小見枝まや さん
- 次に おためし問題10 たいへん 作家武井大輔さんの問題
これ以外にも問題が載っているWebページがたくさんあるので適当にやってみると、全部解けるようです。
- 参考としたweb ページ
- プログラミングの問題です。
ここからは ナンパープレイスゲームの問題ではなくコンピューターのプログラム上の問題です。
- コンピューター上で「9X9のマス目」をどう表現するのか？
- 画面表示用のマス目と計算に使うマス目
- 配列・集合
- 集合 [1,2,3,4,5,6,7,8,9] kn = 1..9 の表現
- 集合配列 array of array
- 水平方向の検査方法
- 垂直方向の検査方法
- 小エリアの検査方法
- ペアの存在
- 背理法/ 組み合わせシュミレーション
これはゲームを解くということに関しては面白くない方法だとは思うけど、コンピューターで解くにはいい方法。