請教有關走迷宮演算法..

現在正在寫小老鼠過迷宮的程式
一直搞不清楚要用哪種演算法
方格內,每行至少有2塊牆壁檔著
小老鼠是要用 BFS? DFS? A*?還是??
地圖已經建構完成,現在小鼠鼠總是會撞牆,然後在2塊間牆壁遊走
---------------------
|*| | | | | *|
| | | |
| | | | | |
| | | | | |
|------------|
小老鼠卡在--邊線動彈不得
左*出發右*結束
2009-11-16 18:25 發佈
文章關鍵字 迷宮
內文搜尋
X
評分
評分
複製連結
Mobile01提醒您
您目前瀏覽的是行動版網頁
是否切換到電腦版網頁呢?