这题有没有快速的生成方法

zerozero_nine

http://blog.sina.com.tw/archive.php?blog_id=5095&md=entry&id=5875

bleem1998

好难呀

bleem1998

我把每个位置所有可能的情况都列出来了
接下来如何进行还没有想到

1. 
   
2. #!/usr/bin/env python
   
3. ALLDATA=range(1,10)
   
4. def printall(val):
   
5.     for i in val:
   
6.         for j in i:
   
7.             print j,'\t',
   
8.         print ''
   
9. def getexist(val):
   
10.     zz = []
    
11.     for i in val:
    
12.         if len(i) == 1:
    
13.             zz.append(i[0])
    
14.     return zz
    
15. def getvnexist(val, n):
    
16.     zz = []
    
17.     for i in val:
    
18.         if len(i[n]) == 1:
    
19.             zz.append(i[n][0])
    
20.     return zz
    
21. def get_union(v1,v2):
    
22.     zz=[]
    
23.     for i in ALLDATA:
    
24.         if i not in v1 and i not in v2:
    
25.             zz.append(i)
    
26.     return zz
    
27. def oplist(val):
    
28.     for i in val:
    
29.         n = 0
    
30.         ln_exist = getexist(i)
    
31.         while n < len(i):
    
32.             if len(i[n]) != 1:
    
33.                 vn_exist = getvnexist(val, n)
    
34.                 i[n] = get_union(ln_exist, vn_exist)
    
35.             n += 1
    
36. def all_ok(val):
    
37.     for i in val:
    
38.         for j in i:
    
39.             if len(j) != 1:
    
40.                 return False
    
41.     return True
    
42. L1=[[],[6],[],[1],[],[4],[],[5],[]]
    
43. L2=[[],[],[8],[3],[],[5],[6],[],[]]
    
44. L3=[[2],[],[],[],[],[],[],[],[1]]
    
45. L4=[[8],[],[],[4],[],[7],[],[],[6]]
    
46. L5=[[],[],[6],[],[],[],[3],[],[]]
    
47. L6=[[7],[],[],[9],[],[1],[],[],[4]]
    
48. L7=[[5],[],[],[],[],[],[],[],[2]]
    
49. L8=[[],[],[7],[2],[],[6],[9],[],[]]
    
50. L9=[[],[4],[],[5],[],[8],[],[7],[]]
    
51. Lall = [L1,L2,L3,L4,L5,L6,L7,L8,L9]
    
52. 
    
53. print 'Before game:'
    
54. printall(Lall)
    
55. print 'Stop here:'
    
56. oplist(Lall)
    
57. printall(Lall)
    

复制代码

zerozero_nine

昨晚看电视时想到了方法, 于是写了下来, 只是生成那些数字组, 还不能给人玩,却不知空格是怎样决定位置.

bleem1998

没看太明白
什么意思

bleem1998

既然写好了
就拿来给同志们分享吧

在牛牛的帮助下我写了一个python的
没仔细测，估计有bug

1. 
   
2. #!/usr/bin/env python
   
3. import copy,sys,pdb
   
4. ALLDATA=range(1,10)
   
5. 
   
6. def printall(val):
   
7.    for i in val:
   
8.        for j in i:
   
9.            print j,'\t',
   
10.        print ''
    
11. 
    
12. def getexist(val):
    
13.    zz = []
    
14.    for i in val:
    
15.       if len(i) == 1:
    
16.          zz.append(i[0])
    
17.    return zz
    
18. 
    
19. def getvnexist(val, n):
    
20.    zz = []
    
21.    for i in val:
    
22.        if len(i[n]) == 1:
    
23.            zz.append(i[n][0])
    
24.    return zz
    
25. 
    
26. def get_union(v1,v2):
    
27.    zz=[]
    
28.    for i in ALLDATA:
    
29.        if i not in v1 and i not in v2:
    
30.            zz.append(i)
    
31.    return zz
    
32. 
    
33. def oplist(val):
    
34.    for i in val:
    
35.        n = 0
    
36.        ln_exist = getexist(i)
    
37.        while n < len(i):
    
38.            if len(i[n]) != 1:
    
39.                vn_exist = getvnexist(val, n)
    
40.                i[n] = get_union(ln_exist, vn_exist)
    
41.            n += 1
    
42. 
    
43. def has_repeat(val):
    
44.    for i in val:
    
45.       if val.count(i) != 1:
    
46.          return True
    
47.    return False
    
48. 
    
49. def is_bad(val):
    
50.    if not val:
    
51.       return True
    
52.    for i in val:
    
53.       if has_repeat(getexist(i)):
    
54.          return True
    
55.       for j in i:
    
56.          if len(j) < 1:
    
57.             return True
    
58.    n = 0
    
59.    val_len = len(val[0])
    
60.    while n < val_len:
    
61.       if has_repeat(getvnexist(val, n)):
    
62.          return True
    
63.       n += 1
    
64.    return False
    
65. 
    
66. def all_ok(val):
    
67.    if not val:
    
68.       return False
    
69.    for i in val:
    
70.       for j in i:
    
71.          if len(j) != 1:
    
72.             return False
    
73.          if i.count(j) != 1:
    
74.             return False
    
75.    n = 0
    
76.    while n < len(val[0]):
    
77.       zz = getvnexist(val, n)
    
78.       for i in zz:
    
79.          if zz.count(i) != 1:
    
80.             return False
    
81.       n += 1
    
82.    return True
    
83. 
    
84. def guess_it(val):
    
85.    if not val:
    
86.       return []
    
87.    elif is_bad(val):
    
88.       return []
    
89.    elif all_ok(val):
    
90.       return val
    
91.    for i in val:
    
92.       indexi = val.index(i)
    
93.       for j in i:
    
94.          indexj = i.index(j)
    
95.          lenj = len(j)
    
96.          if lenj >; 1:
    
97.             get_copy = copy.deepcopy(val)
    
98.             bakj = copy.copy(j)
    
99.             nn = 0
    
100.             while nn < lenj:
     
101.                get_copy[indexi][indexj] = [bakj[nn]]
     
102.                getit = guess_it(get_copy)
     
103.                if getit:
     
104.                   return getit
     
105.                nn += 1
     
106.    return []
     
107. 
     
108. '''
     
109. final resault shuld be this:
     
110. L1=[[9],[6],[3],[1],[7],[4],[2],[5],[8]]
     
111. L2=[[1],[7],[8],[3],[2],[5],[6],[4],[9]]
     
112. L3=[[2],[5],[4],[6],[8],[9],[7],[3],[1]]
     
113. L4=[[8],[2],[1],[4],[3],[7],[5],[9],[6]]
     
114. L5=[[4],[9],[6],[8],[5],[2],[3],[1],[7]]
     
115. L6=[[7],[3],[5],[9],[6],[1],[8],[2],[4]]
     
116. L7=[[5],[8],[9],[7],[1],[3],[4],[6],[2]]
     
117. L8=[[3],[1],[7],[2],[4],[6],[9],[8],[5]]
     
118. L9=[[6],[4],[2],[5],[9],[8],[1],[7],[3]]
     
119. '''
     
120. L1=[[],[],[3],[1],[7],[4],[2],[5],[]]
     
121. L2=[[],[],[],[3],[2],[5],[6],[4],[9]]
     
122. L3=[[],[5],[4],[6],[],[],[7],[3],[]]
     
123. L4=[[],[2],[],[4],[],[7],[5],[9],[6]]
     
124. L5=[[],[9],[6],[8],[5],[],[3],[1],[]]
     
125. L6=[[],[3],[],[9],[6],[],[8],[2],[4]]
     
126. L7=[[],[8],[9],[7],[1],[],[4],[6],[2]]
     
127. L8=[[],[1],[7],[2],[],[],[],[8],[]]
     
128. L9=[[],[4],[2],[],[9],[8],[1],[7],[]]
     
129. 
     
130. Lall = [L1,L2,L3,L4,L5,L6,L7,L8,L9]
     
131. 
     
132. print 'Before game:'
     
133. printall(Lall)
     
134. oplist(Lall)
     
135. 
     
136. print 'guess...'
     
137. Lall = guess_it(Lall)
     
138. if Lall:
     
139.     print 'Success'
     
140.     printall(Lall)
     
141. else:
     
142.     print 'Failure'
     
143. 
     

复制代码

zerozero_nine

// 尚未测试好, 好象有很多组数字.
// Dev-C
#include <iostream>;
using namespace std;

int a[8784][9], b[9][9], c[9][9], cnt;

void run(int m, int l)
{
bool un_equal_flag;
        if (l==9) {
                for (int i=0;i<9;i++) {
                        for (int j=0;j<9;j++) c[(j/3)*3+b[j]/3][(j%3)*3+b[j]%3]=i+1;
                }
                for (int i=0;i<9;i++) {
                        for (int j=0;j<9;j++) cout<<c[j];
                        cout<<endl;
                }
                cout<<endl;
                return;
        }
        for (int i=m;i<cnt-8+l;i++) {
                un_equal_flag=true;
                for (int j=0;j<l && un_equal_flag;j++) {
                        for (int k=0;k<9;k++) {
                                if (a[k]==b[j][k]) {
                                        un_equal_flag=false;
                                        break;               
                                }
                        }                       
                }
                if (un_equal_flag) {
                        copy(a,a+9,b[l]);
                        run(i,l+1);       
                }
        }
}

int main()
{
int d[9];
        for (int i=0;i<9;i++) d=i;
        cnt=0;
        while(next_permutation(d, d+9)) {
                if (d[0]/3==d[1]/3||d[1]/3==d[2]/3||d[2]/3==d[0]/3) continue;
                if (d[3]/3==d[4]/3||d[4]/3==d[5]/3||d[5]/3==d[3]/3) continue;
                if (d[6]/3==d[7]/3||d[7]/3==d[8]/3||d[8]/3==d[6]/3) continue;
                if (d[0]%3==d[3]%3||d[3]%3==d[6]%3||d[6]%3==d[0]%3) continue;
                if (d[1]%3==d[4]%3||d[4]%3==d[7]%3||d[7]%3==d[1]%3) continue;
                if (d[2]%3==d[5]%3||d[5]%3==d[8]%3||d[8]%3==d[2]%3) continue;               
                copy(d,d+9,a[cnt++]);
        }
        run(0,0);
        system("AUSE";
        exit(0);
}

PS: 谁是牛牛?