第13講 プロシージャの再帰的使用による数独解答自動生成
第2話 ラテン方陣自動生成ソフト
コード例
Private Sub CommandButton1_Click()
Dim n As Byte, cn As Integer, x(10, 10) As Byte
Rows("5").Select
Selection.ClearContents
Range("A1").Select
n = Cells(3, 11)
cn = 0
Call f(0, cn, n, x())
Cells(5, 13) = n
Cells(5, 14) = "次ラテン方陣は"
Cells(5, 20) = cn
Cells(5, 23) = "個存在しました。"
End Sub
Sub f(g As Byte, cn As Integer, n As Byte, x() As Byte)
Dim h As Byte, i As Byte, j As Byte, k As Byte, a As Byte, s As Integer, gi As Byte, gj As Byte
Dim ji As Byte, jj As Byte, hh As Byte, w As Byte
a = cn Mod 10
s = Int(cn / 10)
gi = Int(g / n)
gj = g Mod n
For i = 1 To n
x(gi, gj) = i
h = 1
If gj > 0 Then
For j = 0 To gj - 1
If x(gi, j) = x(gi, gj) Then
h = 0
Exit For
End If
Next
End If
If gi > 0 Then
For j = 0 To gi - 1
If x(j, gj) = x(gi, gj) Then
h = 0
Exit For
End If
Next
End If
If h = 1 Then
If g + 1 < n * n Then
Call f(g + 1, cn, n, x())
Else
For j = 0 To n - 1
For k = 0 To n - 1
Cells(7 + j + (n + 1) * s, 2 + k + (n + 1) * a) = x(j, k)
Next
Next
cn = cn + 1
End If
End If
Next
End Sub
参考ファイル
さあ、皆さんこれにブロックの条件を付け加えて
数独自動生成ソフトを作りに挑戦しましょう。
(薄くなっているのは、プログラムが起動中だからです。
8726個まで生成した段階で画面コピーを行いましたが、
ここまでほんの数秒です。)
といっても初心者には、
難しすぎる課題ですので、
第4話と第5話で考え方を説明しましょう。
初心者のためのc++ vc++ c言語 入門 基礎から応用までへ
初心者のための excel 2007 2010 2013 vba マクロ 入門 基礎から応用まで
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座へ
vb講義トップへ
VB講義基礎へ
専門用語なしのC++入門へ
専門用語なしのJava入門へ
専門用語なしのVBA入門
数独のページ
魔方陣のページ
数学研究室に戻る
本サイトトップへ