Aufgeräumt

.vscode/settings.json

@@ -1,22 +1,13 @@
 {
     "python.pythonPath": "/usr/bin/python",
-    "python.testing.unittestArgs": [
-        "-v",
-        "-s",
-        "./tests",
-        "-p",
-        "test_*.py"
-    ],
-    "python.testing.pytestEnabled": true,
+    "python.testing.pytestEnabled": false,
     "python.testing.nosetestsEnabled": false,
     "python.testing.unittestEnabled": true,
     "python.linting.pylintEnabled": false,
     "python.linting.flake8Enabled": true,
     "python.linting.enabled": true,
-    "python.testing.pytestArgs": [
-        "tests"
-    ],
     "files.associations": {
         "*.mac": "vbs"
-    }
+    },
+    "python.testing.autoTestDiscoverOnSaveEnabled": false
 }

o365_token.txt

@@ -0,0 +1,7 @@
+{
+ "token_type": "Bearer",
+ "expires_in": 3599,
+ "ext_expires_in": 3599,
+ "access_token": "eyJ0eXAiOiJKV1QiLCJub25jZSI6IkZMbVRQSmdSdmNvT3NjLUtFRmlFbzgyWVBqY0NhV2FldXlRSXdLbG9nYUkiLCJhbGciOiJSUzI1NiIsIng1dCI6IjJaUXBKM1VwYmpBWVhZR2FYRUpsOGxWMFRPSSIsImtpZCI6IjJaUXBKM1VwYmpBWVhZR2FYRUpsOGxWMFRPSSJ9.eyJhdWQiOiJodHRwczovL2dyYXBoLm1pY3Jvc29mdC5jb20iLCJpc3MiOiJodHRwczovL3N0cy53aW5kb3dzLm5ldC8yYWQwZGZmNS0wN2NlLTRjYzItYTg1Mi05OWNlOGI5MWMyMTgvIiwiaWF0IjoxNjYyOTY1NzE5LCJuYmYiOjE2NjI5NjU3MTksImV4cCI6MTY2Mjk2OTYxOSwiYWlvIjoiRTJaZ1lQREtpWnhpMkRseHZjV1RpZDFYV2VybEFBPT0iLCJhcHBfZGlzcGxheW5hbWUiOiJnY19leGNoYW5nZSIsImFwcGlkIjoiOTI1Zjc0ZGMtZjk2YS00NzE4LTljYTctZDZjYzNmYTQzZTFlIiwiYXBwaWRhY3IiOiIxIiwiaWRwIjoiaHR0cHM6Ly9zdHMud2luZG93cy5uZXQvMmFkMGRmZjUtMDdjZS00Y2MyLWE4NTItOTljZThiOTFjMjE4LyIsImlkdHlwIjoiYXBwIiwib2lkIjoiNWFlYTIxNmYtMGRiOS00NzkzLWFkMDUtNTcyOWMxODJhYWU4IiwicmgiOiIwLkFUa0E5ZF9RS3M0SHdreW9VcG5PaTVIQ0dBTUFBQUFBQUFBQXdBQUFBQUFBQUFBNUFBQS4iLCJyb2xlcyI6WyJVc2VyLlJlYWRXcml0ZS5BbGwiLCJEaXJlY3RvcnkuUmVhZFdyaXRlLkFsbCIsIkNvbnRhY3RzLlJlYWRXcml0ZSIsIkRpcmVjdG9yeS5SZWFkLkFsbCIsIlVzZXIuUmVhZC5BbGwiLCJDb250YWN0cy5SZWFkIl0sInN1YiI6IjVhZWEyMTZmLTBkYjktNDc5My1hZDA1LTU3MjljMTgyYWFlOCIsInRlbmFudF9yZWdpb25fc2NvcGUiOiJFVSIsInRpZCI6IjJhZDBkZmY1LTA3Y2UtNGNjMi1hODUyLTk5Y2U4YjkxYzIxOCIsInV0aSI6Ilo2UU41eFlTdTB1MkwwMTJ4dVhsQUEiLCJ2ZXIiOiIxLjAiLCJ3aWRzIjpbIjA5OTdhMWQwLTBkMWQtNGFjYi1iNDA4LWQ1Y2E3MzEyMWU5MCJdLCJ4bXNfdGNkdCI6MTU0OTYxNDI1MywieG1zX3RkYnIiOiJFVSJ9.KIsp72x4lU3CLM3pJAkL8loUVg4X3CAMZkjUq0lOKM-Ixp_81gXpI-_JfnqYvxGYzK2lu9FtTTSURxBzyeRUsW9v8I_9-Q0LrWkdZ5hvLKFeMzqsXWWFqlXjHxbpudeAoZISFauhWlvVBukyXSYyRd9_VmlRZR5RCVcMy5DjB4eYKqowvXMawE4iSPILObs7HKxRKPSoy6ZykAm27LsFuV10UqONkM-sQcAysPNEZycPbGlveDnwDZE3HvsrcbKGFQPAEJswQGoSbcwRzfXXyalLldDQ9A1y9FyxkPCs1Fsb14j4P6oswR_hPpuBJQLQhxUAoBKpU6n5B7nxRF9Dfw",
+ "expires_at": 1662969618.5758653
+}

sandbox/relationship.py

@@ -0,0 +1,48 @@
+offset = 4
+
+relation_first_grade = {
+    'f': ['Ur-Ur-Großmutter', 'Ur-Großmutter', 'Großmutter', 'Mutter', 'ich', 'Tochter', 'Enkelin', 'Ur-Enkelin', 'Ur-Ur-Enkelin'],
+    'm': ['Ur-Ur-Großvater', 'Ur-Großvater', 'Großvater', 'Vater', 'ich', 'Sohn', 'Enkel', 'Ur-Enkel', 'Ur-Ur-Enkel']
+}
+
+relation_higher_grade = {
+    'f': ['Ur-Ur-Großtante', 'Ur-Großtante', 'Großtante', 'Tante', 'Cousine', 'Nichte', 'Großnichte', 'Ur-Großnichte', 'Ur-Ur-Großnichte'],
+    'm': ['Ur-Ur-Großonkel', 'Ur-Großonkel', 'Großonkel', 'Onkel', 'Cousin', 'Neffe', 'Großneffe', 'Ur-Großneffe', 'Ur-Ur-Großneffe']
+}
+
+
+def relationship_name(subject, relative, gender):
+    if gender != 'm':
+        gender = 'f'
+    s = subject.split('.')
+    r = relative.split('.')
+    delta = len(r) - len(s)
+
+    if subject.startswith(relative) or relative.startswith(subject):
+        return relation_first_grade[gender][delta + offset]
+    common = relationship_grade(s, r)
+    min_grade = min(len(s), len(r))
+    grade = min_grade - common
+    if delta == 0:
+        grade = grade - 1
+        if grade == 0:
+            return 'Bruder' if (gender == 'm') else 'Schwester'
+    if grade == 1:
+        return relation_higher_grade[gender][delta + offset]
+    return relation_higher_grade[gender][delta + offset] + f' {grade}. Grades'
+
+
+def relationship_grade(s, r):
+    min_grade = min(len(s), len(r))
+    for i in range(min_grade):
+        if s[i] != r[i]:
+            return i
+    return min_grade
+
+
+def relationship_distance(subject, relative):
+    s = subject.split('.')
+    r = relative.split('.')
+    common = relationship_grade(s, r)
+    grade = len(s) + len(r) - (2 * common)
+    return grade

sandbox/sudoku_solver.py

@@ -0,0 +1,66 @@
+class Board:
+    symbols = "123456789"
+    blank = "."
+
+    _board = ['.' * 10 for i in range(9)]
+
+    def set_initial(self, board: list):
+        self._board = board.copy()
+
+    def get_row(self, x):
+        return self._board[x]
+
+    def get_col(self, y):
+        return "".join([r[y] for r in self._board])
+
+    def get_block(self, x, y):
+        row = x // 3
+        col = y // 3
+        return [r[col * 3:(col + 1) * 3] for r in self._board[row * 3:(row + 1) * 3]]
+
+    def is_blank(self, x, y):
+        return self._board[x][y] == self.blank
+    
+    def is_solved(self):
+        return self.blank not in "".join(self._board)
+
+    def set_cell(self, x, y, value):
+        self._board[x] = self._board[x][:y] + value + self._board[x][y + 1:]
+
+    def get_possibilities(self, x, y):
+        all_symbols = list(self.get_row(x) + self.get_col(y) + "".join(self.get_block(x, y)))
+        return set(self.symbols).difference(all_symbols)
+
+    def get_all_possibilities(self):
+        return [[self.get_possibilities(i, j) for j in range(9)] for i in range(9)]
+
+    def get_unique_cell(self):
+        for i in range(9):
+            for j in range(9):
+                if self.is_blank(i, j) and len(self.get_possibilities(i, j)) == 1:
+                    return (i, j)
+        return None
+    
+    def get_next_blank(self):
+        for i in range(9):
+            for j in range(9):
+                if self.is_blank(i, j):
+                    return (i, j)        
+
+    def solve(self):
+        while cell := self.get_unique_cell():
+            x, y = cell
+            value = self.get_possibilities(x, y).pop()
+            # print(x, y)
+            self.set_cell(x, y, value)
+        if not self.is_solved():
+            cell = self.get_next_blank()
+            x, y = cell
+            snapshot = self._board.copy()
+            for value in self.get_possibilities(x, y):
+                self.set_cell(x, y, value)
+                self.solve()
+                if self.is_solved():
+                    break
+                self.set_initial(snapshot)
+        return self._board

sandbox/test_relationship.py

@@ -0,0 +1,184 @@
+import relationship
+import unittest
+
+
+relations_first_grade_female = [
+    (('1.2.3.4.5', '1.2.3.4', 'w'), 'Mutter'),
+    (('1.2.3.4.5', '1.2.3', 'w'), 'Großmutter'),
+    (('1.2.3.4.5', '1.2', 'w'), 'Ur-Großmutter'),
+    (('1.2.3.4.5', '1', 'w'), 'Ur-Ur-Großmutter'),
+    (('1.2.3.4.5', '1.2.3.4.5.6', 'w'), 'Tochter'),
+    (('1.2.3.4.5', '1.2.3.4.5.6.7', 'w'), 'Enkelin'),
+    (('1.2.3.4.5', '1.2.3.4.5.6.7.8', 'w'), 'Ur-Enkelin'),
+    (('1.2.3.4.5', '1.2.3.4.5.6.7.8.9', 'w'), 'Ur-Ur-Enkelin'),
+]
+
+relations_second_grade_female = [
+    (('1.2.3.4.5', '1.2.3.x', 'w'), 'Tante'),
+    (('1.2.3.4.5', '1.2.x', 'w'), 'Großtante'),
+    (('1.2.3.4.5', '1.x', 'w'), 'Ur-Großtante'),
+    (('1.2.3.4.5', 'x', 'w'), 'Ur-Ur-Großtante'),
+    (('1.2.3.4.5', '1.2.3.4.x', 'w'), 'Schwester'),
+    (('1.2.3.4.5', '1.2.3.4.x.6', 'w'), 'Nichte'),
+    (('1.2.3.4.5', '1.2.3.4.x.6.7', 'w'), 'Großnichte'),
+    (('1.2.3.4.5', '1.2.3.4.x.6.7.8', 'w'), 'Ur-Großnichte'),
+    (('1.2.3.4.5', '1.2.3.4.x.6.7.8.9', 'w'), 'Ur-Ur-Großnichte'),
+]
+
+relations_higher_grade_female = [
+    (('1.2.3.4.5', '1.2.3.x', 'w'), 'Tante'),
+    (('1.2.3.4.5', '1.2.x.x', 'w'), 'Tante 2. Grades'),
+    (('1.2.3.4.5', '1.x.x.x', 'w'), 'Tante 3. Grades'),
+    (('1.2.3.4.5', 'x.x.x.x', 'w'), 'Tante 4. Grades'),
+    (('1.2.3.4.5', '1.2.x', 'w'), 'Großtante'),
+    (('1.2.3.4.5', '1.x.x', 'w'), 'Großtante 2. Grades'),
+    (('1.2.3.4.5', 'x.x.x', 'w'), 'Großtante 3. Grades'),
+    (('1.2.3.4.5', '1.x', 'w'), 'Ur-Großtante'),
+    (('1.2.3.4.5', 'x.x', 'w'), 'Ur-Großtante 2. Grades'),
+    (('1.2.3.4.5', '1.2.3.4.x.x', 'w'), 'Nichte'),
+    (('1.2.3.4.5', '1.2.3.x.x.x', 'w'), 'Nichte 2. Grades'),
+    (('1.2.3.4.5', '1.2.x.x.x.x', 'w'), 'Nichte 3. Grades'),
+    (('1.2.3.4.5', '1.x.x.x.x.x', 'w'), 'Nichte 4. Grades'),
+    (('1.2.3.4.5', '1.2.3.4.x.x.x', 'w'), 'Großnichte'),
+    (('1.2.3.4.5', '1.2.3.x.x.x.x', 'w'), 'Großnichte 2. Grades'),
+    (('1.2.3.4.5', '1.2.x.x.x.x.x', 'w'), 'Großnichte 3. Grades'),
+    (('1.2.3.4.5', '1.x.x.x.x.x.x', 'w'), 'Großnichte 4. Grades'),
+    (('1.2.3.4.5', '1.2.3.4.x.x.x.x', 'w'), 'Ur-Großnichte'),
+    (('1.2.3.4.5', '1.2.3.x.x.x.x.x', 'w'), 'Ur-Großnichte 2. Grades'),
+    (('1.2.3.4.5', '1.2.x.x.x.x.x.x', 'w'), 'Ur-Großnichte 3. Grades'),
+    (('1.2.3.4.5', '1.x.x.x.x.x.x.x', 'w'), 'Ur-Großnichte 4. Grades'),
+    (('1.2.3.4.5', '1.2.3.4.x.x.x.x.x', 'w'), 'Ur-Ur-Großnichte'),
+    (('1.2.3.4.5', '1.2.3.x.x.x.x.x.x', 'w'), 'Ur-Ur-Großnichte 2. Grades'),
+]
+
+relations_special_grade_female = [
+    (('1.2.3.4.5', '1.2.3.4.x', 'w'), 'Schwester'),
+    (('1.2.3.4.5', '1.2.3.x.x', 'w'), 'Cousine'),
+    (('1.2.3.4.5', '1.2.x.x.x', 'w'), 'Cousine 2. Grades'),
+    (('1.2.3.4.5', '1.x.x.x.x', 'w'), 'Cousine 3. Grades')
+]
+
+relations_first_grade_male = [
+    (('1.2.3.4.5', '1.2.3.4', 'm'), 'Vater'),
+    (('1.2.3.4.5', '1.2.3', 'm'), 'Großvater'),
+    (('1.2.3.4.5', '1.2', 'm'), 'Ur-Großvater'),
+    (('1.2.3.4.5', '1', 'm'), 'Ur-Ur-Großvater'),
+    (('1.2.3.4.5', '1.2.3.4.5.6', 'm'), 'Sohn'),
+    (('1.2.3.4.5', '1.2.3.4.5.6.7', 'm'), 'Enkel'),
+    (('1.2.3.4.5', '1.2.3.4.5.6.7.8', 'm'), 'Ur-Enkel'),
+    (('1.2.3.4.5', '1.2.3.4.5.6.7.8.9', 'm'), 'Ur-Ur-Enkel'),
+]
+
+relations_second_grade_male = [
+    (('1.2.3.4.5', '1.2.3.x', 'm'), 'Onkel'),
+    (('1.2.3.4.5', '1.2.x', 'm'), 'Großonkel'),
+    (('1.2.3.4.5', '1.x', 'm'), 'Ur-Großonkel'),
+    (('1.2.3.4.5', 'x', 'm'), 'Ur-Ur-Großonkel'),
+    (('1.2.3.4.5', '1.2.3.4.x', 'm'), 'Bruder'),
+    (('1.2.3.4.5', '1.2.3.4.x.6', 'm'), 'Neffe'),
+    (('1.2.3.4.5', '1.2.3.4.x.6.7', 'm'), 'Großneffe'),
+    (('1.2.3.4.5', '1.2.3.4.x.6.7.8', 'm'), 'Ur-Großneffe'),
+    (('1.2.3.4.5', '1.2.3.4.x.6.7.8.9', 'm'), 'Ur-Ur-Großneffe'),
+]
+
+relations_higher_grade_male = [
+    (('1.2.3.4.5', '1.2.3.x', 'm'), 'Onkel'),
+    (('1.2.3.4.5', '1.2.x.x', 'm'), 'Onkel 2. Grades'),
+    (('1.2.3.4.5', '1.x.x.x', 'm'), 'Onkel 3. Grades'),
+    (('1.2.3.4.5', 'x.x.x.x', 'm'), 'Onkel 4. Grades'),
+    (('1.2.3.4.5', '1.2.x', 'm'), 'Großonkel'),
+    (('1.2.3.4.5', '1.x.x', 'm'), 'Großonkel 2. Grades'),
+    (('1.2.3.4.5', 'x.x.x', 'm'), 'Großonkel 3. Grades'),
+    (('1.2.3.4.5', '1.x', 'm'), 'Ur-Großonkel'),
+    (('1.2.3.4.5', 'x.x', 'm'), 'Ur-Großonkel 2. Grades'),
+    (('1.2.3.4.5', '1.2.3.4.x.x', 'm'), 'Neffe'),
+    (('1.2.3.4.5', '1.2.3.x.x.x', 'm'), 'Neffe 2. Grades'),
+    (('1.2.3.4.5', '1.2.x.x.x.x', 'm'), 'Neffe 3. Grades'),
+    (('1.2.3.4.5', '1.x.x.x.x.x', 'm'), 'Neffe 4. Grades'),
+    (('1.2.3.4.5', '1.2.3.4.x.x.x', 'm'), 'Großneffe'),
+    (('1.2.3.4.5', '1.2.3.x.x.x.x', 'm'), 'Großneffe 2. Grades'),
+    (('1.2.3.4.5', '1.2.x.x.x.x.x', 'm'), 'Großneffe 3. Grades'),
+    (('1.2.3.4.5', '1.x.x.x.x.x.x', 'm'), 'Großneffe 4. Grades'),
+    (('1.2.3.4.5', '1.2.3.4.x.x.x.x', 'm'), 'Ur-Großneffe'),
+    (('1.2.3.4.5', '1.2.3.x.x.x.x.x', 'm'), 'Ur-Großneffe 2. Grades'),
+    (('1.2.3.4.5', '1.2.x.x.x.x.x.x', 'm'), 'Ur-Großneffe 3. Grades'),
+    (('1.2.3.4.5', '1.x.x.x.x.x.x.x', 'm'), 'Ur-Großneffe 4. Grades'),
+    (('1.2.3.4.5', '1.2.3.4.x.x.x.x.x', 'm'), 'Ur-Ur-Großneffe'),
+    (('1.2.3.4.5', '1.2.3.x.x.x.x.x.x', 'm'), 'Ur-Ur-Großneffe 2. Grades'),
+]
+
+relations_special_grade_male = [
+    (('1.2.3.4.5', '1.2.3.4.x', 'm'), 'Bruder'),
+    (('1.2.3.4.5', '1.2.3.x.x', 'm'), 'Cousin'),
+    (('1.2.3.4.5', '1.2.x.x.x', 'm'), 'Cousin 2. Grades'),
+    (('1.2.3.4.5', '1.x.x.x.x', 'm'), 'Cousin 3. Grades')
+]
+
+relations_higher_grade_distance = [
+    (('1.2.3.4.5', '1.2.3.4.5.6', 'w'), 'Tochter', 1),
+    (('1.2.3.4.5', '1.2.3.4.5.6.7', 'w'), 'Enkelin', 2),
+    (('1.2.3.4.5', '1', 'w'), 'Ur-Ur-Großmutter', 4),
+    (('1.2.3.4.5', '1.2.3.x', 'w'), 'Tante', 3),
+    (('1.2.3.4.5', '1.2.x.x', 'w'), 'Tante 2. Grades', 5),
+    (('1.2.3.4.5', '1.x.x.x', 'w'), 'Tante 3. Grades', 7),
+    (('1.2.3.4.5', 'x.x.x.x', 'w'), 'Tante 4. Grades', 9),
+    (('1.2.3.4.5', '1.2.x', 'w'), 'Großtante', 4),
+    (('1.2.3.4.5', '1.x.x', 'w'), 'Großtante 2. Grades', 6),
+    (('1.2.3.4.5', 'x.x.x', 'w'), 'Großtante 3. Grades', 8),
+    (('1.2.3.4.5', '1.x', 'w'), 'Ur-Großtante', 5),
+    (('1.2.3.4.5', 'x.x', 'w'), 'Ur-Großtante 2. Grades', 7),
+    (('1.2.3.4.5', '1.2.3.4.x.x', 'w'), 'Nichte', 3),
+    (('1.2.3.4.5', '1.2.3.x.x.x', 'w'), 'Nichte 2. Grades', 5),
+    (('1.2.3.4.5', '1.2.x.x.x.x', 'w'), 'Nichte 3. Grades', 7),
+    (('1.2.3.4.5', '1.x.x.x.x.x', 'w'), 'Nichte 4. Grades', 9),
+    (('1.2.3.4.5', '1.2.3.4.x.x.x', 'w'), 'Großnichte', 4),
+    (('1.2.3.4.5', '1.2.3.x.x.x.x', 'w'), 'Großnichte 2. Grades', 6),
+    (('1.2.3.4.5', '1.2.x.x.x.x.x', 'w'), 'Großnichte 3. Grades', 8),
+    (('1.2.3.4.5', '1.x.x.x.x.x.x', 'w'), 'Großnichte 4. Grades', 10),
+    (('1.2.3.4.5', '1.2.3.4.x.x.x.x', 'w'), 'Ur-Großnichte', 5),
+    (('1.2.3.4.5', '1.2.3.x.x.x.x.x', 'w'), 'Ur-Großnichte 2. Grades', 7),
+    (('1.2.3.4.5', '1.2.x.x.x.x.x.x', 'w'), 'Ur-Großnichte 3. Grades', 9),
+    (('1.2.3.4.5', '1.x.x.x.x.x.x.x', 'w'), 'Ur-Großnichte 4. Grades', 11),
+    (('1.2.3.4.5', '1.2.3.4.x.x.x.x.x', 'w'), 'Ur-Ur-Großnichte', 6),
+    (('1.2.3.4.5', '1.2.3.x.x.x.x.x.x', 'w'), 'Ur-Ur-Großnichte 2. Grades', 8),
+]
+
+
+class test_relatives(unittest.TestCase):
+    def test_first_grade_female(self):
+        self.relations(relations_first_grade_female)
+
+    def test_second_grade_female(self):
+        self.relations(relations_second_grade_female)
+
+    def test_higher_grade_female(self):
+        self.relations(relations_higher_grade_female)
+
+    def test_special_grade_female(self):
+        self.relations(relations_special_grade_female)
+
+    def test_first_grade_male(self):
+        self.relations(relations_first_grade_male)
+
+    def test_second_grade_male(self):
+        self.relations(relations_second_grade_male)
+
+    def test_higher_grade_male(self):
+        self.relations(relations_higher_grade_male)
+
+    def test_special_grade_male(self):
+        self.relations(relations_special_grade_male)
+
+    def relations(self, relations_list):
+        for rel, name in relations_list:
+            result = relationship.relationship_name(*rel)
+            self.assertEqual(result, name)
+
+    def test_distance(self):
+        for rel, name, distance in relations_higher_grade_distance:
+            result = relationship.relationship_distance(rel[0], rel[1])
+            self.assertEqual(result, distance, name)
+
+
+if __name__ == '__main__':
+    unittest.main()

sandbox/test_sudoku_solver.py

@@ -0,0 +1,149 @@
+import unittest
+import sudoku_solver
+
+
+board_1 = [
+    ".1.82....",
+    "...3.6...",
+    "54..7....",
+    "..2...95.",
+    "7.52..1.4",
+    ".89...2..",
+    "....8..79",
+    "...5.3...",
+    "...792.3."
+]
+
+solution_1 = [
+    '317825496',
+    '298346715',
+    '546971328',
+    '432618957',
+    '765239184',
+    '189457263',
+    '623184579',
+    '971563842',
+    '854792631'
+]
+
+board_2 = [
+    "16...7.9.",
+    ".281.967.",
+    ".....82..",
+    "...7....4",
+    "....6....",
+    "5....3...",
+    "..75.....",
+    ".869.173.",
+    ".4.3...86"
+]
+
+solution_2 = [
+    '163427598',
+    '428159673',
+    '759638241',
+    '632795814',
+    '891264357',
+    '574813962',
+    '317586429',
+    '286941735',
+    '945372186'
+]
+
+board_3 = [
+    '..1..8763',
+    '8..9.....',
+    '....1..5.',
+    '.8....4..',
+    '1.54.3...',
+    '.6....2..',
+    '....6..2.',
+    '4..8.....',
+    '..6..1378'
+]
+
+solution_3 = [
+    '941258763',
+    '857936142',
+    '632714859',
+    '789625431',
+    '125483697',
+    '364179285',
+    '518367924',
+    '473892516',
+    '296541378'
+]
+
+empty = ['.' * 9 for i in range(9)]
+
+
+class test_sudoku_solver(unittest.TestCase):
+    def test_simple(self):
+        board = sudoku_solver.Board()
+        board.set_initial(board_1)
+        row = board.get_row(0)
+        self.assertEqual(row, board_1[0])
+        col = board.get_col(0)
+        self.assertEqual(col, "..5.7....")
+        block = board.get_block(0, 0)
+        self.assertEqual(block, [".1.", "...", "54."])
+        block = board.get_block(4, 6)
+        self.assertEqual(block, ["95.", "1.4", "2.."])
+
+    def test_simple_set(self):
+        board = sudoku_solver.Board()
+        board.set_initial(board_1)
+        board.set_cell(5, 7, '6')
+        row = board.get_row(5)
+        self.assertEqual(row, ".89...26.")
+
+    def test_possibilities(self):
+        board = sudoku_solver.Board()
+        board.set_initial(board_1)
+        p = board.get_possibilities(1, 4)
+        self.assertEqual(p, {'1', '4', '5'})
+
+    def test_all_possibilities(self):
+        board = sudoku_solver.Board()
+        board.set_initial(board_1)
+        p = board.get_all_possibilities()
+        self.assertEqual(p[1][4], {'1', '4', '5'})
+
+    def test_unique_cell(self):
+        board = sudoku_solver.Board()
+        board.set_initial(board_1)
+        solving_steps = [
+            (5, 7, '6'),
+            (4, 7, '8'),
+            (4, 5, '9'),
+            (2, 5, '1'),
+            (2, 3, '9'),
+            (2, 7, '2'),
+            (6, 5, '4'),
+            (0, 5, '5'),
+            (1, 4, '4')
+        ]
+        for x, y, v in solving_steps:
+            cell = board.get_unique_cell()
+            self.assertEqual(cell, (x, y))
+            board.set_cell(x, y, v)
+
+    def test_solve(self):
+        board = sudoku_solver.Board()
+        board.set_initial(board_2)
+        b = board.solve()
+        self.assertEqual(b, solution_2)
+
+        board = sudoku_solver.Board()
+        board.set_initial(board_1)
+        b = board.solve()
+        self.assertEqual(b, solution_1)
+
+        board = sudoku_solver.Board()
+        board.set_initial(board_3)
+        b = board.solve()
+        self.assertEqual(b, empty)
+
+
+if __name__ == '__main__':
+    unittest.main()