九宫格（数独）生成

控制台生成九宫格（数独）：

1 using System;
2   using System.Collections.Generic;
3 using System.Linq;
4 using System.Text;
5
6 namespace Sudoku
7 {
8 class Program
9 {
10 static int [,] grid = new int [ 9 , 9 ]; // 九宫格的81个格子。
11 static bool got = false ; // 如果找到一个方案，则设置为true。
12 static Random random = new Random(); // 用于生成随机数。
13
14 static void Main( string [] args)
15 {
16 while ( true )
17 {
18 got = false ;
19 FillCell( 0 , 0 );
20 if (System.Console.ReadKey().Key == System.ConsoleKey.Escape)
21 {
22 return ;
23 }
24 }
25 }
26
27 static void Print() // 控制台打印。
28 {
29 for ( int row = 0 ; row < 9 ; row ++ )
30 {
31 for ( int col = 0 ; col < 9 ; col ++ )
32 {
33 System.Console.Write( " {0} " , grid[row, col]);
34 }
35 System.Console.WriteLine();
36 }
37 System.Console.WriteLine();
38 }
39
40 static List < int > GetRandomDigits() // 生产1-9的随机序列。
41 {
42 List < int > v = new List < int > { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 };
43 List < int > result = new List < int > ( 9 );
44 while (v.Count > 0 )
45 {
46 int index = random.Next( 0 , v.Count);
47 result.Add(v[index]);
48 v.RemoveAt(index);
49 }
50 return result;
51 }
52
53 static void FillCell( int row, int col) // row和col都是从0到8。
54 {
55 if (row >= 9 )
56 {
57 got = true ;
58 Print();
59 return ;
60 }
61 foreach (var x in GetRandomDigits()) // 填充在(row,col)单元格的数字x。
62 {
63 if ( ! IsRepeatInRow(row, col, x) && ! IsRepeatInColumn(row, col, x) && ! IsRepeatInBigCell(row, col, x)) // x在行、列及同一个大格中都不重复。
64 {
65 grid[row, col] = x;
66
67 FillCell(row + (col + 1 ) / 9 , (col + 1 ) % 9 );
68 // if (col == 8)
69 // {
70 // FillCell(row + 1, 0);
71 // }
72 // else
73 // {
74 // FillCell(row, col + 1);
75 // }
76 if (got) // 结束整个递归过程。
77 {
78 return ;
79 }
80 }
81 }
82 }
83
84 static bool IsRepeatInRow( int row, int col, int x) // 检查同一行中是否存在重复。
85 {
86 for ( int i = 0 ; i < col; i ++ )
87 {
88 if (grid[row, i] == x)
89 {
90 return true ;
91 }
92 }
93 return false ;
94 }
95
96 static bool IsRepeatInColumn( int row, int col, int x) // 检查同一列中是否存在重复。
97 {
98 for ( int i = 0 ; i < row; i ++ )
99 {
100 if (grid[i, col] == x)
101 {
102 return true ;
103 }
104 }
105 return false ;
106 }
107
108 static bool IsRepeatInBigCell( int row, int col, int x) // 检查同一个大格中是否存在重复。
109 {
110 for ( int i = (row / 3 ) * 3 ; i < row; i ++ )
111 {
112 for ( int j = col - col % 3 ; (j < col + 3 - col % 3 ) && (j != col); j ++ ) // IsRepeatInColumn(row, col, x)已经包含列的比较。
113 {
114 if (grid[i, j] == x)
115 {
116 return true ;
117 }
118 }
119 }
120 for ( int j = 0 ; j < col; j ++ ) // 可省略，IsRepeatInRow(row, col, x)已经包含。
121 {
122 if (grid[row, j] == x)
123 {
124 return true ;
125 }
126 }
127 return false ;
128 }
129 }
130 }

转载于:https://www.cnblogs.com/liumeibiao/archive/2011/02/15/1955588.html