Sudoku-Solver-Map-Coloring-Einstein-Problem

时间:2024-04-30 13:48:21
【文件属性】:

文件名称:Sudoku-Solver-Map-Coloring-Einstein-Problem

文件大小:52KB

文件格式:ZIP

更新时间:2024-04-30 13:48:21

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)

网友评论