name change

Author: vetlesolgaard

Board.py

@@ -0,0 +1,84 @@
+import numpy as np
+from Layout import *
+from Square import *
+
+class Board(object):
+
+
+    def __init__(self, sudokuarray, length, w, h):
+        self.sudokuarray    = sudokuarray
+        self.board          = [[0for y in range(0,length)] for x in range(0,length)]
+        self.box            = [0 for x in range(0,length)]
+        self.row            = [0 for x in range(0,length)]
+        self.column         = [0 for x in range(0,length)]
+        self.length         = length
+        self.countHor       = 1
+        self.countVert      = 1
+        self.countBox       = 1
+        self.boxW           = w
+        self.boxH           = h
+        self.solution       = [[0for y in range(0,length)] for x in range(0,length)]
+
+
+    def addtosolution(self,board):
+        for x in range(0,self.length):
+            for y in range(0,self.length):
+                self.solution[x][y] = board[x][y].number
+
+    def solveBoard(self):
+        return self.board[0][0].FillBoard()
+
+    def createBoard(self):
+        for x in range(0, self.length):
+            newBox          = Box(int(self.length))
+            newRow          = Row(int(self.length))
+            newColumn       = Column(int(self.length))
+            self.box[x]     = newBox
+            self.row[x]     = newRow
+            self.column[x]  = newColumn
+
+        self.squareNumber   = 0
+        self.newSquare      = None
+        self.lastSquare     = None
+        for x in range(0,self.length):
+            for y in range(0,self.length):
+
+                if self.sudokuarray[x][y] == 0:
+                    self.squareNumber += 1
+                    self.newSquare = EmptySquare(self.row[x], self.column[y], self.box[self.countBox-1], self.length, 0,self)
+                else:
+                    self.newSquare = PreExistingSquare(self.row[x], self.column[y], self.box[self.countBox-1], self.sudokuarray[x][y], self.length,self)
+                if x == 0 and y == 0:
+                    self.lastSquare = self.newSquare
+
+                self.box[self.countBox-1].addsquare(self.newSquare)
+                self.row[x].addsquare(self.newSquare)
+                self.column[y].addsquare(self.newSquare)
+                #print self.column[y].squares[x].number
+                self.board[x][y]    = self.newSquare
+                self.countHor       += 1
+
+                if self.countHor == self.boxW+1:
+
+                    self.countHor = 1
+                    self.countBox += 1
+
+                if self.countVert == self.boxH and y == (self.length -1):
+                    self.countHor   = 1
+                    self.countVert  = 0
+                elif y == (self.length -1) and self.countVert != self.boxH:
+                    self.countBox -= self.boxH
+
+                self.lastSquare.addNext(self.newSquare)
+                self.lastSquare = self.newSquare
+
+            self.countVert += 1
+
+
+
+# array = np.array([[7,0,0,8,0,0,0,0,0], [9,0,0,0,0,0,0,6,0], [0,6,0,2,0,1,5,0,0],
+#                   [0,0,0,0,4,0,8,0,0], [0,0,7,0,0,0,3,0,0], [4,0,0,0,2,5,0,0,7],
+#                   [0,4,6,0,0,0,0,8,3], [0,0,3,5,0,0,0,0,0], [0,0,0,0,9,0,0,2,0]])
+# x = Board(array, 9,3,3)
+# x.createBoard()
+# x.solveBoard()

Square.py

@@ -0,0 +1,92 @@
+from Layout import *
+class Square(object):
+
+    def __init__(self, row, column, box, length, board):
+        self.number     = 0
+        self.box        = box
+        self.column     = column
+        self.row        = row
+        self.nextsquare = 0
+        self.length     = length
+        self.board      = board
+        self.test       = 0
+
+
+
+    def printboard(self):
+        for x in range(0,self.length):
+            for y in range(0,self.length):
+                #print self.board[x][y].number
+                test = 0
+        #person = input('stoop')
+
+    def addnumber(self, number):
+        self.number = number
+
+    def addNext(self, nextsquare):
+        self.nextsquare = nextsquare
+
+    def getnumber(self):
+        return self.number
+
+    def search(self, number):
+        #print "search number: ", number
+        #print "kolonne 0", self.column.squares[0].number
+        #print " rad 0", self.row.squares[0].number
+        #print " box 0 ", self.box.squares[0].number
+        if not self.column.exists(number) and not self.row.exists(number) and not self.box.exists(number):
+            #print "True"
+            return True
+        #print "False"
+        return False
+    def FillBoard(self):
+        next = False
+
+        if isinstance(self,PreExistingSquare):
+            #print "pree"
+            if self.nextsquare != 0:
+                #print "number : ", self.number
+                #person = input('preexisting')
+                self.nextsquare.FillBoard()
+            else:
+                #print "else som den ikke skal inn i"
+                self.nextsquare = self.nextsquare
+                return True
+        else:
+            for i in range(1,self.box.getlength()+1):
+               #print self.test, "testing"
+                #print "number",self.row.squares[0].number
+                #print "i", i
+                #person = input('empty')
+               #if this test is true, it did not find anything.
+                #print "nextsquare", self.nextsquare
+                if self.search(i):
+                    #print "not found"
+                    self.number = i
+                    #print self.number
+
+                    if self.nextsquare == 0:
+                        #print "nextsquare =0"
+                        self.board.addtosolution(self.board.board)
+                        return True
+                    else:
+                        next = self.nextsquare.FillBoard()
+                        #print "next" , next
+            self.number = 0
+        #print "return false"
+        return False
+
+
+
+
+
+class PreExistingSquare(Square):
+
+    def __init__(self, row, column, box, number,length, board):
+        super(PreExistingSquare, self).__init__(row,column,box,length,board)
+        self.addnumber(number)
+class EmptySquare(Square):
+
+    def __init__(self, row, column, box,  length, number, board):
+        super(EmptySquare, self).__init__(row,column,box,length, board)
+        self.number = number