FilesExpand file tree

 master

/

solver.py

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

66 lines (48 loc) · 1.42 KB

 master

/

solver.py

Top

File metadata and controls

• Code
• Blame

66 lines (48 loc) · 1.42 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

# solver.py

def solve(bo):

find = find_empty(bo)

if not find:

return True

else:

row, col = find

for i in range(1,10):

if valid(bo, i, (row, col)):

bo[row][col] = i

if solve(bo):

return True

bo[row][col] = 0

return False

def valid(bo, num, pos):

# Check row

for i in range(len(bo[0])):

if bo[pos[0]][i] == num and pos[1] != i:

return False

# Check column

for i in range(len(bo)):

if bo[i][pos[1]] == num and pos[0] != i:

return False

# Check box

box_x = pos[1] // 3

box_y = pos[0] // 3

for i in range(box_y*3, box_y*3 + 3):

for j in range(box_x * 3, box_x*3 + 3):

if bo[i][j] == num and (i,j) != pos:

return False

return True

def print_board(bo):

for i in range(len(bo)):

if i % 3 == 0 and i != 0:

print("- - - - - - - - - - - - - ")

for j in range(len(bo[0])):

if j % 3 == 0 and j != 0:

print(" | ", end="")

if j == 8:

print(bo[i][j])

else:

print(str(bo[i][j]) + " ", end="")

def find_empty(bo):

for i in range(len(bo)):

for j in range(len(bo[0])):

if bo[i][j] == 0:

return (i, j) # row, col

return None