營救公主(Java實現A*算法解決迷宮問題)

很早就據說過A*算法，聽說在尋路徑時，是一種比較高效的算法。可是一直沒有搞清楚原理。java 這段時間恰好有個營救公主的例子：算法 題描述 : 公主被魔王抓走了 ， 王子須要拯救出美麗的公主 。 他進入了魔王的城 堡 ， 魔王的城堡是一座很大的迷宮 。 爲了使問題簡單化 ， 咱們假設這個迷宮是一 個 N*M 的二維方格 。 迷宮裏有一些牆 ， 王子不能經過 。 王子只能移動到相鄰 （ 上 下左右四

>>阅读原文<<