根據(jù)前一篇文章描述實(shí)現(xiàn)的A*算法發(fā)現(xiàn)這個(gè)程序的難點(diǎn)是在數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)上:地圖 . 表示可通過,x表示不可通過,@表示路徑原地圖:起始點(diǎn)(10,0),目的點(diǎn)(39,19)以下為邊角可穿透規(guī)則下的路徑以下為邊角不可穿透規(guī)則下的路徑文件下載
posted on 2009-08-14 17:43 pear_li 閱讀(2172) 評(píng)論(1) 編輯 收藏 引用 所屬分類: C++ 、Algorithm