ExcelマクロVBAサンプル集
数独(ナンプレ)を解くVBAに挑戦№2

ExcelマクロVBAの実用サンプル、エクセルVBA集と解説
最終更新日:2017-11-26

数独(ナンプレ)を解く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



数独(ナンプレ)を解くアルゴリズムの要点とパフォーマンスの検証
数独(ナンプレ)を解くアルゴリズムを例にアルゴリズムの要点とそれによるパフォーマンスを検証します。一旦は完結したのですが見直す機会がありほんの少し改善しました。赤太字の部分のみの変更です 考え方としては候補数値の数が少ないところから攻めるのですが候補数値の数が2個くらいがいくつかあるのが普通です。
こちらの最終完成版のダウンロード



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

エクセルでファイル一覧を作成
アメブロの記事本文をVBAでバックアップする№6
数独(ナンプレ)を解くVBAに挑戦№5
数独(ナンプレ)を解くアルゴリズムの要点とパフォーマンスの検証№4
ナンバーリンク(パズル)を解くVBAに挑戦№8
ナンバーリンクを解くVBAのパフォーマンス改善№3
オセロを作りながらマクロVBAを学ぼう
他ブックへのリンクエラーを探し解除するマクロ(変更前)
Excelシートの複雑な計算式を解析するVBAの関数構文


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

VBAコードの全プロシージャー・プロパィ一覧を取得|VBAサンプル集(10月12日)
VBAでエラー行番号を取得できるErl関数|VBA技術解説(10月12日)
手動計算時の注意点と再計算方法|ExcelマクロVBA技術解説(10月9日)
引数の数を可変にできるパラメーター配列(ParamArray)|VBA入門(10月7日)
VBEの使い方:デバッグ|ExcelマクロVBA入門(10月6日)
VBAにおける配列やコレクションの起点について|VBA技術解説(10月5日)
VBEの使い方:オブジェクト ブラウザー|VBA入門(10月5日)
VBEの使い方:ウォッチ ウィンドウ|VBA入門(10月4日)
VBEの使い方:ローカル ウィンドウ|VBA入門(10月3日)
VBEの使い方:イミディエイト ウィンドウ|VBA入門(10月2日)


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

1.最終行の取得(End,Rows.Count)|VBA入門
2.セルのコピー&値の貼り付け(PasteSpecial)|VBA入門
3.RangeとCellsの使い方|ExcelマクロVBA入門
4.Range以外の指定方法(Cells,Rows,Columns)|VBA入門
5.変数とデータ型(Dim)|ExcelマクロVBA入門
6.繰り返し処理(For Next)|ExcelマクロVBA入門
7.マクロって何?VBAって何?|ExcelマクロVBA入門
8.ひらがな⇔カタカナの変換|エクセル基本操作
9.空白セルを正しく判定する方法(IsEmpty,IsError,HasFormula)|VBA技術解説
10.セルに文字を入れるとは(Range,Value)|VBA入門



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

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


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




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