華容道算法基礎版

今天來聊聊華容道算法具體實現方法，華容道算法我會通過鏈表和紅黑樹兩種方法實現查找算法，程序體現出來的效率差別很大。 本篇文章拿華容道橫刀立馬做分析，華容道遊戲下圖所示。遊戲原理是每個方塊每次只可以移動一個方格，如何將正方形移除到方塊外部。拿到這個需求我們首先需要構建數學模型，該遊戲設計到的方塊數量較少，走法也比較少，那麼可以採取窮舉思想計算出最佳走法。 圖 1   當方塊每移動一步時，程序應該獲取

>>阅读原文<<