利用启发式搜索算法求解3阶汉诺塔问题

汉诺塔问题是计算机科学领域研究的一个经典问题，最简单的是3阶汉诺塔，复杂度能够扩展到4阶、5阶，乃至N阶。。。算法 不少数据结构教材都提到了汉诺塔问题，并给出了递归解法。最近我用启发式搜索算法解决了最简单的3阶汉诺塔问题，若是改进一下该算法求解4阶汉诺塔应该也是能够的。这里简单谈一谈思路。数据结构 Step-1: 存储结构设计测试 塔体结构：设计 struct Hanoi_Stack {   St

>>阅读原文<<