不晓得之前有没有人做过那个问题，若有相同纯属巧合。
偏理论，也是小我的一点兴趣研究。如有异议、疑问、观点，欢送讨论！摘要：
我给魔塔问题下了一个定义，证了然魔塔求解通关道路问题是NPC问题。因为实正的魔塔问题会比我那里描述的问题复杂，因而魔塔求解器的问题难度（至少）是NPC。
目前，P=NP?料想既没有被证实也没有被证伪。也就是说，魔塔求解器目前没有找到多项式时间算法，且目前遍及认为不存在多项式时间算法。太长/太难不看：
说白了就是告诉你——若是想写一个法式来求解魔塔通关道路，根本不消考虑高效的多项式时间算法了，间接回溯+分收限定义不定性价比挺高的。一些概念（大白话，严酷定义请wiki）：
P：多项式时间可解
NP：多项式时间可验证
NP难：比所有NP问题都难的问题
NPC（NP完全）：NP难且属于NP的问题（即NP问题中最难的问题）证明过程：
同时也发在了百度贴吧和Bilibili。
0