PythonCodeExamples/validSudoku_onlySubBoxCheck.py at main · UtpalMattoo/PythonCodeExamples · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
# -*- coding: utf-8 -*-
"""
Created on Thu Aug 19 11:06:03 2021

@author: Utpal
"""

import numpy as np

class Solution(object):

    def checkValidBox(self, lst): # for all rows, cols and sub-boxes

        #dup and range check
        isValid = True

        for elem in lst:
            # print (elem)
            if sorted(set(elem)) == sorted(elem) and self.inValidRange(elem):
                continue
            else:
                isValid = False
                break #don't go further; will lose info on what was false

        return isValid


    def inValidRange(self, lst, low=1, high=9): #range will check 1 to 9
        inRange = all(True if 0 <= int(item) <= 9 else False for item in lst)
        # print (f"lst = {lst};;;; inRangeResult = {inRange}")
        return inRange


    def getAllSubboxes(self, num_of_subBoxes, shape_per_subBox, offset):

        import itertools

        l1 = list(range(0, offset))
        l2 = list(range(offset, 2*offset))
        l3 = list(range(2*offset, 3*offset))

        all_list = [l1, l2, l3]
        sub_box_dims = []
        lst = []
        for elem1 in all_list:
           for elem2 in all_list:
              lst.append(elem1)
              lst.append(elem2)
              sub_box_dims.append(lst)
              lst = []
        # print (sub_box_dims)

        subBox_elements = []
        for sub_box in sub_box_dims:
            sub_box_indices_lst = list(itertools.product(*sub_box))
            # print (sub_box_indices_lst)
            lst = []
            for loc_in_subbox, indices in enumerate(sub_box_indices_lst):
                i = indices[0]
                j = indices[1]
                if (board[i][j] != '.'):
                    lst.append(board[i][j])
            subBox_elements.append(lst)

        return subBox_elements


    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        #3. Sub-box check
        num_of_subBoxes = 9
        shape_per_subBox = (3,3)
        offset = 3
        sub_box_element_lst = self.getAllSubboxes(num_of_subBoxes, shape_per_subBox, offset)
        subBox_bool = self.checkValidBox(sub_box_element_lst) #one boolean for all cols in board

        return (subBox_bool)

board = np.array([["8","3",".",".","7",".",".",".","."]
,["6",".",".","1","9","5",".",".","."]
,[".","9","8",".",".",".",".","6","."]
,["8",".",".",".","6",".",".",".","3"]
,["4",".",".","8",".","3",".",".","1"]
,["7",".",".",".","2",".",".",".","6"]
,[".","6",".",".",".",".","2","8","."]
,[".",".",".","4","1","9",".",".","5"]
,[".",".",".",".","8",".",".","7","9"]])
# False


isValid = Solution().isValidSudoku(board)
print (isValid)

# board = np.array(
# [["5","3",".",".","7",".",".",".","."]
# ,["6",".",".","1","9","5",".",".","."]
# ,[".","9","8",".",".",".",".","6","."]
# ,["8",".",".",".","6",".",".",".","3"]
# ,["4",".",".","8",".","3",".",".","1"]
# ,["7",".",".",".","2",".",".",".","6"]
# ,[".","6",".",".",".",".","2","8","."]
# ,[".",".",".","4","1","9",".",".","5"]
# ,[".",".",".",".","8",".",".","7","9"]])
# ## True

"""

Each of the nine 3 x 3 sub-boxes of the grid must contain the digits 1-9 without repetition.

A Sudoku board (partially filled) could be valid but is not necessarily solvable.
Only the filled cells need to be validated according to the mentioned rules.

"""