操作系统:win10 64bit
Python版本:Python 3.7.3
数独算法很多,在网上找了个C语言的,感觉还不错,用python改了一下,增加文件操作,从文件读取数独题目,运行后,把结果保存到文件里。经过调试,运行成功。
#!/usr/bin/python#数独算法:根据网上C语言改编而成#打印列表
def print_list(arr):print("") #换行for i in range(9):for j in range(9):print(arr[i][j], end="") #不换行print("") #换行#列表转字符串
def list_to_str(arr):ret = ""for i in range(9):for j in range(9):ret += str(arr[i][j])ret += "\n"return ret# 判断行列数字是否重复
def is_row_col_repeat(arr, row, col, num):for i in range(9):if arr[row][i] == num:return Falsefor i in range(9):if arr[i][col] == num:return Falsereturn True# 根据行,获取9宫格所在行的基准位置
def check_row_ran