文件名称：millihamilton:从图形创建 Pingus 水平，当图形具有哈密顿循环时可解
文件大小：151KB
文件格式：ZIP
更新时间：2024-07-31 19:01:57
Python
米利-汉密尔顿 中号arkus'和 我瑞娜的 大号emmings 大号埃维尔 我nstantiator 对于哈密顿循环 介绍 广义 Lemmings 是 NP 难的，如 Cormode 在 [1] 中所示。 请注意，他声称 Lemmings 也是 NP-complete 的说法在 [2] 中受到 Forišek 的挑战，他展示了如何在多项式空间中使用指数级长解来构建级别。 后来，Viglietta 实际上证明了 Lemmings 是 PSPACE-complete [3]。 在任何情况下，都可以将 NP 中的任何问题简化为广义旅鼠。 我们选择了有向哈密顿圈问题，即给定一个有向图，我们可以构建可解的 Lemmings 层，如果该图有一个有向哈密顿圈。 由于最初的 Lemmings 是专有软件，并且对关卡大小有严格的限制，我们实际上使用免费和开源的克隆品 Pingus [4] 来演示
【文件预览】：
millihamilton-master
----level3.png(143KB)
----gadgets.py(2KB)
----README.md(3KB)
----Gadgets()
--------deathtrap.pingus(4KB)
--------bottomLeftCorner.pingus(2KB)
--------crossover.pingus(6KB)
--------crossoverfixed.pingus(6KB)
--------horizontalForVertexRight.pingus(983B)
--------vertexSpecial.pingus(9KB)
--------climb.pingus(3KB)
--------bottomRightForCrossover.pingus(2KB)
--------bottomRightForVertex.pingus(1KB)
--------horizontal.pingus(2KB)
--------vertical.pingus(2KB)
--------topRightCorner.pingus(3KB)
--------crossover0.pingus(6KB)
--------horizontalForVertexLeft.pingus(988B)
--------topLeftCorner.pingus(3KB)
--------horizontalForCrossover.pingus(988B)
--------verticalFall.pingus(4KB)
--------vertexfixed.pingus(9KB)
--------bottomRightCorner.pingus(2KB)
--------vertex.pingus(7KB)
----millihamilton.py(4KB)
----3_6c98b246d3243cb1dc4d1ff8ca7c94d7.pingus(203KB)