Add files via upload

rtmooy · web-flow · commit 4628ef8ed803 · 2018-12-16T19:09:09.000-08:00
diff --git a/in1 b/in1
@@ -0,0 +1,10 @@
+9
+9 3 0 5 6
+7 2 1 2
+10 3 3 8 13
+14 4 4 9 14 19
+3 1 7
+8 3 10 11 16
+13 4 12 17 21 22
+5 2 15 20
+6 3 18 23 24
diff --git a/in2 b/in2
@@ -0,0 +1,8 @@
+7
+4 3 0 1 6
+8 3 2 7 12
+14 3 3 4 8
+15 4 5 10 11 15
+14 6 9 13 14 18 19 24
+11 3 16 20 21
+9 3 17 22 23
diff --git a/in3 b/in3
@@ -0,0 +1,9 @@
+8
+7 3 0 1 2
+12 4 3 4 8 9
+17 6 5 7 10 11 12 13
+5 1 6
+11 3 14 19 24
+7 2 15 20
+5 3 16 17 21
+11 3 18 22 23
diff --git a/instout1 b/instout1
@@ -0,0 +1,10 @@
+Number of cages: Cage number 0: Cage number 1: Cage number 2: Cage number 3: Cage number 4: Cage number 5: Cage number 6: Cage number 7: Cage number 8: 
+---Solution---
+
+3 5 2 1 4 
+5 1 3 4 2 
+2 4 1 5 3 
+1 2 4 3 5 
+4 3 5 2 1 
+
+checks: 2745 backtracks: 534
diff --git a/instout2 b/instout2
@@ -0,0 +1,10 @@
+Number of cages: Cage number 0: Cage number 1: Cage number 2: Cage number 3: Cage number 4: Cage number 5: Cage number 6: 
+---Solution---
+
+1 2 3 4 5 
+3 1 4 5 2 
+2 5 1 3 4 
+5 4 2 1 3 
+4 3 5 2 1 
+
+checks: 470 backtracks: 79
diff --git a/instout3 b/instout3
@@ -0,0 +1,10 @@
+Number of cages: Cage number 0: Cage number 1: Cage number 2: Cage number 3: Cage number 4: Cage number 5: Cage number 6: Cage number 7: 
+---Solution---
+
+1 4 2 5 3 
+2 5 4 3 1 
+5 2 3 1 4 
+4 3 1 2 5 
+3 1 5 4 2 
+
+checks: 2025 backtracks: 390
diff --git a/myout1 b/myout1
@@ -0,0 +1,10 @@
+Number of cages: Cage number 0: Cage number 1: Cage number 2: Cage number 3: Cage number 4: Cage number 5: Cage number 6: Cage number 7: Cage number 8: 
+---Solution---
+
+3 5 2 1 4
+5 1 3 4 2
+2 4 1 5 3
+1 2 4 3 5
+4 3 5 2 1
+
+checks: 2745 backtracks: 534
diff --git a/myout2 b/myout2
@@ -0,0 +1,10 @@
+Number of cages: Cage number 0: Cage number 1: Cage number 2: Cage number 3: Cage number 4: Cage number 5: Cage number 6: 
+---Solution---
+
+1 2 3 4 5
+3 1 4 5 2
+2 5 1 3 4
+5 4 2 1 3
+4 3 5 2 1
+
+checks: 470 backtracks: 79
diff --git a/myout3 b/myout3
@@ -0,0 +1,10 @@
+Number of cages: Cage number 0: Cage number 1: Cage number 2: Cage number 3: Cage number 4: Cage number 5: Cage number 6: Cage number 7: 
+---Solution---
+
+1 4 2 5 3
+2 5 4 3 1
+5 2 3 1 4
+4 3 1 2 5
+3 1 5 4 2
+
+checks: 2025 backtracks: 390
diff --git a/sampleTests-2.py b/sampleTests-2.py
@@ -0,0 +1,59 @@
+import unittest
+from solverFuncs import *
+
+class TestCases(unittest.TestCase):
+      
+   def test_check_rows0(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      self.assertTrue(check_rows_valid(puzzle))
+      
+   def test_check_columns0(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      self.assertTrue(check_columns_valid(puzzle))
+      
+   def test_check_cages0(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      cages = []
+      cages.append([6, 2, 0, 5])
+      cages.append([7, 3, 2, 6, 7])
+      cages.append([9, 2, 4, 9])
+      self.assertTrue(check_cages_valid(puzzle, cages))
+      
+   def test_check_valid0(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      cages = []
+      cages.append([6, 2, 0, 5])
+      cages.append([7, 3, 2, 6, 7])
+      cages.append([9, 2, 4, 9])
+      self.assertTrue(check_valid(puzzle, cages))
+      
+   def test_get_cages0(self):
+      cages = [[5, 2, 0, 5],
+               [3, 1, 1],
+               [8, 3, 2, 3, 4]]
+      self.assertEqual(cages, get_cages())
+
+# Run the unit tests.
+if __name__ == '__main__':
+   unittest.main()
+
diff --git a/sampleTests.py b/sampleTests.py
@@ -0,0 +1,121 @@
+import unittest
+from solverFuncs import *
+
+class TestCases(unittest.TestCase):
+      
+   def test_check_rows0(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      self.assertTrue(check_rows_valid(puzzle))
+   
+   def test_check_rows1(self):
+      puzzle = []
+      puzzle.append([1, 1, 1, 1, 1])
+      puzzle.append([6, 6, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 1, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      self.assertFalse(check_rows_valid(puzzle))
+  
+   def test_check_columns0(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      self.assertTrue(check_columns_valid(puzzle))
+
+   def test_check_columns1(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([1, 6, 2, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      self.assertFalse(check_columns_valid(puzzle))
+
+   def test_check_columns2(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([3, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([1, 6, 1, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      self.assertFalse(check_columns_valid(puzzle))
+
+   def test_check_cages0(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      cages = []
+      cages.append([6, 2, 0, 5])
+      cages.append([7, 3, 2, 4, 1])
+      cages.append([5, 2, 1, 8])
+      self.assertTrue(check_cages_valid(puzzle, cages))
+
+   def test_check_cages1(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      cages = []
+      cages.append([6, 2, 2, 5])
+      cages.append([7, 3, 2, 6, 7])
+      cages.append([9, 2, 4, 9])
+      self.assertFalse(check_cages_valid(puzzle, cages))
+
+   def test_check_cages1(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      cages = []
+      cages.append([6, 2, 0, 5])
+      cages.append([7, 3, 1, 2, 3])
+      cages.append([9, 2, 1, 8])
+      self.assertFalse(check_cages_valid(puzzle, cages))
+
+   def test_check_cages2(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      cages = []
+      cages.append([6, 2, 0, 5])
+      cages.append([7, 3, 1, 2, 4])
+      cages.append([9, 2, 0, 9])
+      self.assertFalse(check_cages_valid(puzzle, cages))
+
+   def test_check_valid0(self):
+      puzzle = []
+      puzzle.append([5, 1, 2, 3, 4])
+      puzzle.append([1, 2, 3, 4, 5])
+      puzzle.append([2, 3, 0, 5, 1])
+      puzzle.append([3, 0, 0, 1, 2])
+      puzzle.append([0, 0, 0, 0, 0])
+      cages = []
+      cages.append([6, 2, 0, 5])
+      cages.append([7, 3, 2, 4, 1])
+      cages.append([5, 2, 1, 8])
+      self.assertTrue(check_cages_valid(puzzle, cages))
+
+
+
+# Run the unit tests.
+if __name__ == '__main__':
+   unittest.main()
+
diff --git a/solver.py b/solver.py
@@ -0,0 +1,38 @@
+#Name: Robert Mooy
+#Instructor: Workman
+#Project 3
+
+from solverFuncs import *
+
+puzzle = [[0,0,0,0,0], [0,0,0,0,0], [0,0,0,0,0], [0,0,0,0,0], [0,0,0,0,0]]
+cages = get_cages()
+checks = 0
+backtracks = 0
+row = 0
+col = 0
+print()
+while row < 5:
+     puzzle[row][col] +=1
+     check_puzzle = check_valid(puzzle, cages)
+     checks +=1
+     if check_puzzle == True:
+        col += 1
+        if col >= 5:
+            col = 0
+            row += 1
+     else: 
+        while puzzle[row][col] == 5:
+            backtracks += 1
+            puzzle[row][col] = 0
+            col -= 1
+            if col < 0:
+               col = 4
+               row -= 1
+   
+print("---Solution---\n")
+print("%d %d %d %d %d" % (puzzle[0][0], puzzle[0][1], puzzle[0][2], puzzle[0][3], puzzle[0][4]))
+print("%d %d %d %d %d" % (puzzle[1][0], puzzle[1][1], puzzle[1][2], puzzle[1][3], puzzle[1][4]))
+print("%d %d %d %d %d" % (puzzle[2][0], puzzle[2][1], puzzle[2][2], puzzle[2][3], puzzle[2][4]))
+print("%d %d %d %d %d" % (puzzle[3][0], puzzle[3][1], puzzle[3][2], puzzle[3][3], puzzle[3][4]))
+print("%d %d %d %d %d" % (puzzle[4][0], puzzle[4][1], puzzle[4][2], puzzle[4][3], puzzle[4][4])) 
+print("\nchecks: %d backtracks: %d" % (checks, backtracks))
diff --git a/solverFuncs.py b/solverFuncs.py
@@ -0,0 +1,74 @@
+def get_cages():
+    numcages = int(input("Number of cages: "))
+    cages = []
+    x = 0
+    for x in range(numcages):
+       info = input("Cage number %d: " %x).split()
+       new = []
+       for i in info:
+           new.append(int(i)) 
+       cages.append(new)
+    return cages
+
+def check_row(row):
+    seen = []
+    for num in row:
+       if num in seen and num != 0 or num > 5:
+          return False
+       else:
+          seen.append(num)
+    return True
+
+def check_rows_valid(puzzle):
+    for row in puzzle:
+        if check_row(row) == False:
+           return False 
+    return True
+
+def check_col(puzzle, index):
+    seen = []
+    for row in puzzle:
+        if row[index] in seen and row[index] != 0 or row[index] > 5:
+           return False
+        else:
+           seen.append(row[index])
+    return True
+
+def check_columns_valid(puzzle):
+    index = 0
+    for col in puzzle:
+       if check_col(puzzle, index) == False:
+          return False
+       index += 1
+    return True
+ 
+def check_cage(puzzle, cage):
+    cagesum = 0
+    complete = True
+    for index in cage[2:]:
+       row = index // 5
+       col = index % 5
+       if puzzle[row][col] == 0:
+          complete = False
+       cagesum += puzzle[row][col]
+    if cagesum != cage[0] and complete:
+       return False
+    if cagesum >= cage[0] and not complete:
+       return False
+    return True
+    
+def check_cages_valid(puzzle, cages):
+    for cage in cages:
+        if check_cage(puzzle, cage) == False:
+           return False
+    return True
+
+def check_valid(puzzle, cages):
+    if check_rows_valid(puzzle) == False:
+       return False 
+    elif check_columns_valid(puzzle) == False:
+       return False
+    elif check_cages_valid(puzzle, cages) == False:
+       return False
+    else:
+       return True
diff --git a/solverInst b/solverInst
