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

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

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


数独をExcelマクロVBAで解いてみます5、
メイン処理を書いて完成になります。


メイン処理のSub

シートのA1〜I9を配列(1 To 9, 1 To 9)に入れる。

trySuを呼ぶ・・・再帰プロシージャー
配列(1 To 9, 1 To 9)をシートのA1〜I9に入れる。
Sub main()
  Dim SuAry(1 To 9, 1 To 9) As Integer
  Dim i1 As Integer
  Dim i2 As Integer
  
  Erase SuAry
  For i1 = 1 To 9
    For i2 = 1 To 9
      If Cells(i1, i2) = "" Then
        Cells(i1, i2).Font.Color = vbBlue
      Else
        SuAry(i1, i2) = Cells(i1, i2)
      End If
    Next
  Next
  
  Call trySu(SuAry)
  
  Range("A1:I9").Value = SuAry
  
  If getBlank(SuAry(), i1, i2) = False Then
    MsgBox "解読成功"
  Else
    MsgBox "あれれ・・・"
  End If
End Sub
最初に、数値の入っていないセルの文字色を変更して見やすくしています。

一応最期で、全て埋まっているかを確認しています。

数独の問題で、解が存在しない場合があるのか、ちょっと私には分かりません・・・

また、

逆に、複数の解が存在する場合は、当然あるでしょう。

ここでは、最初に見つかった時点で終了しています。

複数の解を求める場合は、

前回の、trySu、の中の、

If trySu(SuAry) = True Then
  trySu = True
  Exit Function
End If

このExitを消すと、解が見つかっても、続けて次に進みます。

そこで、同じく、trySu、の中の、

If getBlank(SuAry(), i1, i2) = False Then
  trySu = True
  ' ここでシートへ
  Exit Function
End If

このExitの直前に、シートに書き出してやるよわうにすれば良いはずです。

興味があれば、チャレンジしてみて下さい。

いずれにしろ、解けない問題はないと思うのですが、

あまり、数独には詳しくないので、なんとも・・・

もし、不都合な点があれば、メールでも貰えるとありがたいです。

これで完成です。


途中結果を表示しなければ、

予想より処理速度は速かったと感じました。

でも、のんびり途中結果をみるもの悪くないですね。

いろいろな問題で試してみて下さい。

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



以下では、このアルゴリズムを再検証し、より効率的なロジックへ変更しています。

数独(ナンプレ)を解くアルゴリズムの要点とパフォーマンスの検証

上記の変更で、大抵の問題は瞬時に溶けるようになっています。


数独(ナンプレ)を解くアルゴリズムの要点とパフォーマンスの検証
こちらの最終完成版のダウンロード




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

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

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

クラスとCallByNameとポリモーフィズム(多態性)|VBA技術解説(4月6日)
VBAでのタイマー処理(SetTimer,OnTime)|VBA技術解説(4月3日)
クラスとイベントとマルチプロセス並列処理|VBA技術解説(4月2日)
エクセルの日付と時刻のまとめ|エクセル関数超技(3月6日)
Excelシートの複雑な計算式を解析するVBA|VBAサンプル集(2月18日)
VBAクラスの作り方:独自Rangeっぽいものを作ってみた|VBA技術解説(2月16日)
VBAクラスの作り方:列名のプロパティを自動作成する|VBA技術解説(2月14日)
VBAクラスの作り方:列名の入力支援と列移動対応|VBA技術解説(2月11日)
クラスを使って他ブックのイベントを補足する|VBA技術解説(2月6日)
Excelアドインの作成と登録について|VBA技術解説(2月3日)

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

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



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

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


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






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

    本文下部へ