我試圖解決人工智能中使用不知情搜索策略的問題。這是問題,將不勝感激您的建議。人工智能搜索問題:飛機上有障礙物的兩點之間的最短路徑
目標是找到具有凸多邊形障礙物的平面上2點之間的最短路徑。假設狀態空間由(x,y)平面中的所有位置組成,那裏有多少個狀態?目標有多少條路徑?
我相信有x * y個州,但我不確定這個目標有多少條路徑?
此外,我需要定義一個良好的狀態空間,我也不知道如何思考解決方案,因此也會對此提出建議。
更新1:關於'良好狀態空間'我必須解釋爲什麼在場景中從一個多邊形頂點到其他任何其他頂點的最短路徑必須由連接多邊形的某些頂點的直線段組成,然後定義一個好的狀態空間,告知這個狀態空間有多大。
謝謝!
謝謝。我想澄清一下,你如何獲得2X2平面的2條路徑,2X3平面上的4條路徑?我已經更新了「良好狀態空間」的問題。感謝您的建議。 – Rpicket 2011-02-16 02:11:19