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



最終更新日:2016-07-28

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



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

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

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




同じテーマ「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に挑戦5

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


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

    ↑ PAGE TOP