【文件属性】：
文件名称：Sudoku-Solver-Map-Coloring-Einstein-Problem
文件大小：52KB
文件格式：ZIP
更新时间：2021-04-10 20:01:41
Python
数独，地图着色和爱因斯坦问题求解器
以下程序包含能够解决数独，地图着色问题和爱因斯坦问题的回溯算法。
回溯算法
建议的回溯是一种基于递归的简单算法。 该算法可以采用多个约束，分为三个类别
单变量约束
两个变量的依赖
多变量依赖
数独解算器
SudokuSolver.py文件中提供了解决数独的示例。
示范结果： 初始状态： [0，7，0，0，2，0，9，0，0] [0，4，0，8，0，6，0，0，0] [0，1，2，0，0，0，3，0，0] [0，0，0，0，0，0，8，7，0] [0、6、0、9、7、2、0、5、0] [0，2，5，0，0，0，0，0，0] [0，0，1，0，0，0，2，9，0] [0、0、0、5、0、4、0、3、0] [0，0，7，0，6，0，0，1，0]
解决了： [8、7、6、1、2、3、9、4、5] [5、4、3、8、9、6、7、2、1] [9、1、2、7、4、
【文件预览】：
Sudoku-Solver-Map-Coloring-Einstein-Problem-main
----MapTest.py(631B)
----SudokuSolver.py(2KB)
----Backtracking.py(3KB)
----EinsteinTest.py(2KB)
----map_coloring.png(38KB)
----.idea()
--------misc.xml(189B)
--------workspace.xml(13KB)
--------inspectionProfiles()
--------modules.xml(272B)
--------Cwiczenie2.iml(284B)
--------vcs.xml(180B)
----README.md(2KB)
----__pycache__()
--------Backtracking.cpython-38.pyc(3KB)
--------BacktrackingIter.cpython-38.pyc(3KB)
--------Map.cpython-38.pyc(3KB)
----Map.py(3KB)
----.gitignore(2KB)