Catch NoSolution - exact_cover now throws.

jwg4 · Nov 11, 2023 · 8d0d94a · 8d0d94a
1 parent 81cfd6b
commit 8d0d94a
Showing 1 changed file with 5 additions and 1 deletion.
diff --git a/polyomino/problem.py b/polyomino/problem.py
@@ -1,6 +1,7 @@
 import numpy as np
 
 from exact_cover import get_exact_cover
+from exact_cover.error import NoSolution
 
 from .error import CantPlaceSinglePiece
 from .solution import Solution
@@ -60,7 +61,10 @@ def make_problem(self):
 
     def solve(self):
         self.make_problem()
-        solution = get_exact_cover(self.array)
+        try:
+            solution = get_exact_cover(self.array)
+        except NoSolution:
+            return None
         tiling = [self.key[s] for s in solution]
         if tiling:
             return Solution(tiling, self.board)