利用啓發式搜索算法求解3階漢諾塔問題

漢諾塔問題是計算機科學領域研究的一個經典問題，最簡單的是3階漢諾塔，複雜度能夠擴展到4階、5階，乃至N階。。。算法 不少數據結構教材都提到了漢諾塔問題，並給出了遞歸解法。最近我用啓發式搜索算法解決了最簡單的3階漢諾塔問題，若是改進一下該算法求解4階漢諾塔應該也是能夠的。這裏簡單談一談思路。數據結構 Step-1: 存儲結構設計測試 塔體結構：設計 struct Hanoi_Stack {   St

>>阅读原文<<