文件名称：quantumkillersudoku:利用绝热量子计算解决数独杀手的探索
文件大小：18KB
文件格式：ZIP
更新时间：2024-05-13 18:00:02
Python
量子杀手数独 探索使用绝热量子计算来解决Killer Sudoku。 介绍 D-Wave Systems（ ）包括各种示例，其中使用二进制二次模型（BQM）解决典型的Sudoku问题（ ）。 在这里，我们探索了类似的方法来解决杀手数独难题。 标准数独和Killer Sudoku之间的特定区别在于，尽管标准表单为问题板中的某些单元提供了值，但Killer变体将板划分为“笼”，每个笼包含几个单元以及该单元的目标值内容必须加总。 这种差异对关联的BQM中出现的约束类型有影响：标准Sudoku的约束包括将值映射到单元格的约束（已知），而Killer变体必须包括适合笼子内容的约束。 为了限制问题的复杂性，仅考虑具有大小为2或3个单元的笼子的Killer板。 用法 要使用自己的Killer Sudoku拼图（在此处称为board.txt）： python killer.py board.t
【文件预览】：
quantumkillersudoku-main
----hard_9.txt(411B)
----LICENSE(1KB)
----easy_9.txt(428B)
----easy_4.txt(75B)
----.gitignore(2KB)
----killer.py(22KB)
----README.md(3KB)
----killer_variant.py(22KB)