ナンプレ(4)

前回のデータで、1と同じ行と列と3×3の小セルの中のセルには1は入りえないから、候補から外れる。

12  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
2  3  4
5  6  7
8  9 
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
2  3  4
5  6  7
8  9 
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
2  3  4
5  6  7
8  9 
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
2  3  4
5  6  7
8  9 
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
2  3  4
5  6  7
8  9 
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
2  3  4
5  6  7
8  9 
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
2  3  4
5  6  7
8  9 
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9
1  2  3
4  5  6
7  8  9



from math import *

class cNumberPlace:
def __init__(self, n):
if type(n) is int:
self.a = [ [ -1 for i in range(n) ] for j in range(n) ]
elif type(n) is str:
self.a = [ ]
f = open(n, "r")
self.a = [ line.strip('\n').split(',') for line in f.readlines() ]
f.close()
if type(self.a) is int:
print self.a
for row in self.a:
for j in range(len(row)):
if len(row[j]) == 0:
row[j] = -1
else:
row[j] = int(row[j])
self.length = len(self.a)
self.short_length = int(sqrt(self.length))
for row in self.a:
for j in range(len(row)):
if row[j] == -1:
row[j] = range(1, self.length + 1)

def __str__(self):
buff = ""
for row in self.a:
buff += str(row) + "\n"
return buff;

def strHTML(self):
buff = "<table border>\n"
for row in self.a:
buff += "<tr>"
for j in range(len(row)):
cell = row[j]
if type(cell) is int:
buff += "<td style=\"font-size:24;text-align:center\">"
buff += str(cell) + "</td>"
else:
buff += "<td style=\"font-size:9\">"
for i in range(len(cell)):
if i % self.short_length == 2:
buff += str(cell[i]) + "<br>"
else:
buff += str(cell[i]) + "  "
buff += "</td>"
buff += "</tr>\n"
buff += "</table>\n"
return buff;

def run(self):
for r in range(self.length):
for c in range(self.length):
cell = self.a[r][c]
if type(cell) is int:
self.run_cell(r, c)

def run_cell(self, r, c):
num = self.a[r][c]
for cell in self.gen_in_row(r):
if type(cell) is list:
self.remove(cell, num)
for cell in self.gen_in_column(c):
if type(cell) is list:
self.remove(cell, num)
for cell in self.gen_in_large_cell(r, c):
if type(cell) is list:
self.remove(cell, num)

def gen_in_row(self, r):
for c in range(self.length):
yield self.a[r][c]

def gen_in_column(self, c):
for r in range(self.length):
yield self.a[r][c]

def gen_in_large_cell(self, r0, c0):
r_start = r0 - (r0 % 3)
c_start = c0 - (c0 % 3)
for r in range(r_start, r_start + 3):
for c in range(c_start, c_start + 3):
yield self.a[r][c]

def remove(self, cell, num):
for i in range(len(cell)):
if cell[i] == num:
cell[i:i+1] = [ ]
break

np = cNumberPlace("numplace1.csv")
np.run()
print np.strHTML();