# -*- coding: utf-8 -*-
"""commencé le 18/09/08"""
"""fonctionnel le 23/09/08"""
"""les variables globales:
x et y sont les coordonnées de la case courante
n est la valeur de la case courante"""
sudoku=[[0,0,4,1,0,8,0,0,0],
[0,0,0,3,0,0,0,9,0],
[0,0,0,0,2,0,0,4,5],
[0,0,0,0,0,1,0,0,2],
[0,2,7,0,0,0,0,0,0],
[0,3,0,0,0,0,0,6,0],
[1,0,0,0,5,0,8,0,0],
[0,6,3,0,0,0,9,0,0],
[0,0,9,2,0,0,0,0,3]]
"""construction de la liste des cases vides
list_case est une liste de [x,y]"""
list_case=[]
for i in range(9):
for j in range(9):
if not(sudoku[i][j]):
list_case.append([i,j])
def validite_d_une_case():
global n,x,y,sudoku
"""on test la validité de la case active dans les trois zones"""
ligne = True
colonne = True
carre = True
for i in range(9):
"""dans la ligne"""
if i!=y and n==sudoku[x][i]:
ligne = False
break
if not(ligne):
return False
for i in range(9):
"""dans la colonne"""
if i!=x and n==sudoku[i][y]:
colonne = False
break
if not(colonne):
return False
"""dans le carre"""
# print "x=",x,"y=",y,
c_x = x/3
c_y = y/3
l_x = x%3
l_y = y%3
for i in range(3):
# print "i=", i,
for j in range(3):
# print "j=", j
if i%3!=l_x and j%3!=l_y:
# print "i%3=",i%3,"l_x=",l_x,"j%3=",j%3,"l_y=",l_y
# print "sudoku[c_x + i][c_y + j]=",sudoku[c_x + i][c_y + j]
if sudoku[c_x * 3 + i][c_y * 3 + j] == n:
carre = False
if not(carre):
return False
return True
"""algorythme de résolution"""
len_list_case = len(list_case)
id_case_in_list_case = 0
while id_case_in_list_case < len_list_case:
x = list_case[id_case_in_list_case][0]
y = list_case[id_case_in_list_case][1]
if sudoku[x][y] == 9:
if id_case_in_list_case > 0:
sudoku[x][y] = 0
id_case_in_list_case -=1
x = list_case[id_case_in_list_case][0]
y = list_case[id_case_in_list_case][1]
for n in range(sudoku[x][y]+1,10):
sudoku[x][y]=n
if validite_d_une_case():
id_case_in_list_case += 1
break
elif n == 9:
sudoku[x][y]=0
id_case_in_list_case -=1
break
for i in sudoku:
print i |
Preview
Print the article
2d
Guppy
Top 
© 2004-2008 