不知道之前有没有人做过这个问题，如有雷同纯属巧合。
偏理论，也是个人的一点兴趣研究。若有异议、疑问、看法，欢迎讨论！
太长不看：我给魔塔问题下了一个定义，证明了魔塔问题是NPC问题。由于真正的魔塔问题会比我这里描述的问题复杂，因此魔塔求解器的问题难度（至少）是NPC。
目前，P=NP?猜想既没有被证真也没有被证伪。也就是说，魔塔求解器目前没有找到多项式时间算法，且目前普遍认为不存在多项式时间算法。
其实就是告诉你：如果想写一个程序来求解魔塔通关路线，基本不用考虑高效的多项式时间算法了，直接回溯+分支限界说不定性价比挺高的。
一些概念：
P：多项式时间可解
NP：多项式时间可验证
NP难：比所有NP问题都难的问题
NPC（NP完全）：NP难且属于NP的问题（即NP问题中最难的问题）
以下是证明过程：

这格式让我想到了量子力学

啊。虽然不知道这项知识如何应用，虽然好早就有人猜出魔塔是np问题，但严格证明你这里好像是第一次。我觉得从数理的意义上证明是很重要的。给大佬跪了
这贴建议加精

1.有证明挺好的，虽然我看不懂
2.根据证明结论，我要励志做一个比NPC还要难的魔塔游戏
3.楼主以前的头像我记得是一个金头怪，长角的那个（记错了不要打脸）

顶级理解
记得以前冒灌还用拓扑学解释过魔塔

我来帮你呼叫一下 @Zerg234 大佬，不知道他现在有没有时间帮你验证你的理论是否正确。

先感谢楼主分享！
比起求最优解或者验证有没有解，我在想能不能能不能退而求其次，通过现实中魔塔的特性来求近似解。首先现实中的魔塔都是有解的（毕竟是给人玩的），而且一般都有一条或几条大优路线，不然作者也很难保证通关。我在想能不能从这个特性下手：例如地牢风的魔塔，从第一层开始，对于一个堵在x层的怪物，统计x-1层能获得的资源总量，并根据这个数值计算难度。然后对于难度值超过一个临界点的怪物使用针对性加点，用最有利的状态去迎击。这样也许就可以在多项式时间内找到近似解，也更接近真人的拆塔方法

tql

经典的0-1背包问题是npc的，楼主定义了标准魔塔问题且证明了0-1背包问题可以约化为标准魔塔问题，因此标准魔塔问题至少是npc的，后面提到有机关门的魔塔可以约化为另一npc问题从而夹逼了标准魔塔问题和机关门魔塔问题都是npc的。
但这个标准魔塔问题只有宝石和守护怪物，没有血瓶和门，且实际情况中主路支路不好界定，魔塔的模型还有待探寻。不知道动态优化好不好研究。

看到你在空间发了个 没想到贴吧里也有发

哇呜~

淳安大佬，我来晚了

真人制作的塔可能还真有暴力的可能性，因为大部分分支路线没几步就死了

大佬大佬，炸破飞和加点可以也考虑进来吗？