logic-puzzles:使用SBV和Z3解决Haskell中的逻辑难题

时间:2021-05-09 23:08:11
【文件属性】:
文件名称:logic-puzzles:使用SBV和Z3解决Haskell中的逻辑难题
文件大小:28KB
文件格式:ZIP
更新时间:2021-05-09 23:08:11
Haskell 使用SMT求解器解决逻辑难题 解决Haskell中各种逻辑难题的一些示例。 这些示例使用Haskell中的SBV库,该库又使用Z3解算器。 这里解决的难题包括 数独 战舰 按数字绘画 正在安装 您将需要安装Z3。 我使用的是版,但无法使SBV与4.3.1版一起使用。 (我没有尝试过任何其他版本。此外,我认为SBV也可以与其他一些求解器一起使用,但我也没有尝试过这些版本。) Z3正常运行后,您可以安装所有Haskell依赖项并运行 cabal install cabal run 解释 这个想法是使用通用约束求解器来解决逻辑难题。 这使编写新难题的程序变得容易,因为您基本上只需要编写游戏规则,而不是求解游戏的算法即可。 此处需要权衡速度。 如果您为特定难题编写了专门的求解器,则求解器可能会快得多。 (也可以通过更好地表达规则来优化我在此处包含的SBV实现,但我并没有花很多时间。) 为了
【文件预览】:
logic-puzzles-master
----stack.yaml(2KB)
----LICENSE(1KB)
----src()
--------Akari.hs(5KB)
--------Sudoku.hs(3KB)
--------Hashiwokakero.hs(5KB)
--------PaintByNumbers.hs(3KB)
--------Solvers()
--------Util.hs(496B)
--------Battleship.hs(12KB)
--------Slitherlink.hs(9KB)
--------Main.hs(5KB)
----Setup.hs(46B)
----examples()
--------hashiwokakero()
--------sudoku()
--------slitherlink()
--------battleship()
--------akari()
----README.md(5KB)
----logic-puzzles.cabal(4KB)

网友评论