Implemented placefinder alg, partial crook alg

Author: dkrammer

__pycache__/board.cpython-38.pyc

@@ -1,3 +1,9 @@
+'''
+Authored by Duncan Krammer
+2020-11-26
+'''
+#===============================================================================
+
 def initial_candidates(board):
     '''
     Go through cells in order and determine
@@ -27,6 +33,8 @@ def initial_candidates(board):
 
     return candidates
 
+#===============================================================================
+
 def check_candidates(board, candidates):
     '''
     Iterate through candidates dict. If only
@@ -55,6 +63,7 @@ def check_candidates(board, candidates):
 
     return board_changed
 
+#===============================================================================
 
 def update_candidates(board, candidates):
     '''
@@ -81,7 +90,8 @@ def update_candidates(board, candidates):
     updated_bool = not updated_candidates == candidates #True if no updates made
 
     return updated_candidates, updated_bool
-    
+
+#===============================================================================
 
 def exhaust_candidates(board):
     '''
@@ -107,10 +117,9 @@ def exhaust_candidates(board):
         #board_updates += 1
     #print("Board updates: ", board_updates)
 
-
     return candidates
 
-
+#===============================================================================
 
 
 

__pycache__/candidates.cpython-38.pyc

@@ -0,0 +1,39 @@
+'''
+Authored by Duncan Krammer
+2020-11-26
+'''
+#===============================================================================
+
+import candidates
+import place_finder
+
+def crook_incomplete(board):
+    '''
+    Uses the candidate method and place finder method
+    alternately to fill in a sudoku puzzle. Stops either
+    when a solution is found or no more possible values
+    can be filled with these two methods.
+    Args:
+            board - the puzzle to be checked
+    '''
+
+    while(1):
+        old_board_state = board.cells
+
+        #Use candidate method to place possible values
+        candidates.exhaust_candidates(board)
+        cand_board_state = board.cells
+
+        #Check if all cells are filled
+        if '*' in cand_board_state: break
+
+        #Use place finder method to place possible values
+        place_finder.place_finder(board)
+        pf_board_state = board.cells
+        
+        #Check if all cells are filled
+        if '*' in pf_board_state: break
+
+        #Break if no changes were made
+        if (old_board_state == cand_board_state) and (old_board_state == pf_board_state):
+            break

__pycache__/crook.cpython-38.pyc

@@ -1,7 +1,7 @@
 from board import Board
 from brute import Brute
 import time
-import candidates
+import crook
 
 '''
 Candidate method is generally faster, especially in cases
@@ -14,19 +14,40 @@
 ***Candidate method cannot find solutions to the hard or
    insane boards***
 '''
-'''
+
 board = Board()
 
-board.parse_board("boards/easy.txt")
+board.parse_board("boards/insane.txt")
 board.print()
 
-cand = candidates.exhaust_candidates(board)
+crook.crook_incomplete(board)
 
-#board.print()
+board.print()
 '''
+row_changed = [True, True, True, True, True, True, True, True, True]
+row_false = [False, False, False, False, False, False, False, False, False]
+while row_changed != row_false:
+    for row in range(9):
+        row_changed[row] = place_finder.check_row(board, row)
+        #board.print()
+    
+#cand = candidates.exhaust_candidates(board)
 
+board.print()
+
+col_changed = [True, True, True, True, True, True, True, True, True]
+col_false = [False, False, False, False, False, False, False, False, False]
+while col_changed != col_false:
+    for col in range(9):
+        col_changed[col] = place_finder.check_col(board, col)
+        #board.print()
+    
+#cand = candidates.exhaust_candidates(board)
+'''
+#board.print()
 
 
+'''
 board = Board()
 puzzles = ["boards/easy.txt", "boards/medium.txt", "boards/hard.txt", "boards/insane.txt"]
 
@@ -55,7 +76,7 @@
     print("Brute time: {:f} seconds".format(brute_time))
     print("Candidate time: {:f} seconds".format(cand_time))
 
-
+'''