ExcelマクロVBAサンプル集 | 数独(ナンプレ)を解くVBAに挑戦2 | Excelマクロの実用サンプル、エクセルVBA集と解説



最終更新日:2014-12-15

数独(ナンプレ)を解くVBAに挑戦2


数独をExcelマクロVBAで解いてみます2、
解法の具体的なアルゴリズムをもう少し掘り下げます。

解法

1.シートの問題を、9×9の2次元配列(Integer)に入れる。

  配列は1 To 9として、シート位置に合わせる事で理解しやすくします。
  全ての配列が0以外になった時点で回答が出来たと判定
2.配列内から、値が0(回答が見つかっていない)の位置をみつける
3.値が0の配列に1〜9を順に入れられるか判定
  数独のルールに従い判定
4.数値を入れられる場合は、配列に数値をセットし、次へ
  9まで確認し、いずれも入れられない場合は、前に戻る
5.2〜4を全ての配列が0以外になるまで繰り返す。
6.配列をシートに書き出す。
  回答の数値には、区別できるように色を付ける

大体こんな感じになります。

用意するFunctionプロシージャー

数独ルール判定

Function chkSu(ByRef SuAry() As Integer, ByVal i1 As Integer, ByVal i2 As Integer, ByVal su As Integer) As Boolean
SuAry:9×9の2次元配列(Integer)
i1:配列の1次元のインデックス
i2:配列の2次元のインデックス
su:確認する数値

指定の数値が、指定の配列位置に入れられるかの判定
つまり、数独のルール判定プロシージャーになります。
入れられる場合は、True
入れられない場合は、False
空き配列を探す

Function getBlank(ByRef SuAry() As Integer, ByRef i1 As Integer, ByRef i2 As Integer) As Boolean
SuAry:9×9の2次元配列(Integer)
i1:配列の1次元のインデックス
i2:配列の2次元のインデックス

未回答(値が0)の配列を探し、見つかったら、i1,i2に入れる。
未回答があったら、True
すべて埋まっていたら、False
数値の仮り置きを繰り返す・・・再帰処理

Function trySu(ByRef SuAry() As Integer) As Boolean
getBlankで空き配列(値が0)をみつけ、1から順に、
chkSuを使い、数値が入れられるかの判定をします。
入れられる場合は、配列にその数値を設定。
入れられない場合は、2、3、・・・と9までカウントアップする。
数値が入れられる場合は、
 ・配列に数値を入れ、
 ・自信をCall(再帰処理
 ・Trueを設定し、Exit
9まで行って、いずれも入れられない場合は、
 ・配列に0を入れる
 ・Falseを設定

メイン処理のSub

シートのA1〜I9を配列(1 To 9, 1 To 9)に入れる。
trySuを呼ぶ・・・再帰プロシージャー
配列(1 To 9, 1 To 9)をシートのA1〜I9に入れる。

次回は、上記をもとに、具体的なVBAコードを書きます。

3へ続きます。

数独(ナンプレ)を解くVBAに挑戦 1 2 3 4 5





同じテーマ「ExcelマクロVBAサンプル集」の記事

数独(ナンプレ)を解くアルゴリズムの要点とパフォーマンスの検証4
ナンバーリンク(パズル)を解くVBAに挑戦8
ナンバーリンクを解くVBAのパフォーマンス改善3
アメブロの記事本文をVBAでバックアップする6

新着記事 ・・・新着記事一覧を見る

SUMIFの間違いによるパフォーマンスの低下について|エクセル関数超技(6月17日)
条件式のいろいろな書き方:TrueとFalseの判定とは|ExcelマクロVBA技術解説(6月15日)
空白セルを正しく判定する方法2|ExcelマクロVBA技術解説(5月6日)
フルパスをディレクトリ、ファイル名、拡張子に分ける|ExcelマクロVBA技術解説(4月15日)
テキストボックスの各種イベント|Excelユーザーフォーム入門(4月9日)
フォルダ(サブフォルダも全て)削除する、Optionでファイルのみ削除|ExcelマクロVBAサンプル集(4月4日)
最後の空白(や指定文字)以降の文字を取り出す|エクセル関数超技(3月26日)
先頭の数値、最後の数値を取り出す|エクセル関数超技(3月26日)
Excelファイルを開かずにシート名をチェック|ExcelマクロVBAサンプル集(3月23日)
数式の参照しているセルを取得する|ExcelマクロVBAサンプル集(3月18日)

アクセスランキング ・・・ ランキング一覧を見る

1.最終行の取得(End,Rows.Count)|ExcelマクロVBA入門
2.RangeとCellsの使い方|ExcelマクロVBA入門
3.Range以外の指定方法(Cells,Rows,Columns)|ExcelマクロVBA入門
4.変数とデータ型(Dim)|ExcelマクロVBA入門
5.セルのコピー&値の貼り付け(PasteSpecial)|ExcelマクロVBA入門
6.定数と型宣言文字(Const)|ExcelマクロVBA入門
7.徹底解説(VLOOKUP,MATCH,INDEX,OFFSET)|エクセル関数超技
8.マクロって何?VBAって何?|ExcelマクロVBA入門
9.CSVの読み込み方法|ExcelマクロVBAサンプル集
10.ひらがな⇔カタカナの変換|エクセル基本操作



  • >
  • >
  • >
  • 数独(ナンプレ)を解くVBAに挑戦2

  • このサイトがお役に立ちましたら「シェア」「Bookmark」をお願いいたします。


    記述には細心の注意をしたつもりですが、
    間違いやご指摘がありましたら、「お問い合わせ」からお知らせいただけると幸いです。
    なお、掲載のVBAコードは自己責任で使ってください。万一データ破損等の損害が発生しても責任は負いません。

    ↑ PAGE TOP