人工智能與或圖搜索23-文庫吧在線文庫
【正文】 alpha值和 beta值， 然后一邊擴展一邊估值， 并把估值同 alpha值和 beta值相比較，這樣就可以省掉許多節(jié)點的估值， 當然這些節(jié)點也不必產生了， 因此提高了算法的效率， 這就是 Alphabeta 過程。 人工智能 吉林大學珠海學院計算機科學與技術系 7 , M I N6 , 1 , M A X 5 , 2 , M A X4 , 3 , M A X5 , 1 , 1 ,M I N3 , 3 , 1 ,M I N3 , 2 , 2 ,M I N4 , 2 , 1 ,M I N4 , 1 , 1 , 1 ,M A X2 , 2 , 2 , 1 ,M A X3 , 2 , 1 , 1 ,M A X3 , 1 , 1 , 1 ,1, M I N2 , 2 , 1 , 1 ,1, M I N2 , 1 , 1 , 1 , 1 , 1 , M A X1 人工智能 吉林大學珠海學院計算機科學與技術系 固定深度的極大極小過程。設其費用為無窮大 ∞.。 在 AND/OR圖中使用的弧叫做超弧，一個超弧可以把一個父親節(jié)點和 k個兒子節(jié)點同時連接起來，這樣的弧也叫做 k連弧，在 AND/OR圖中， k連弧用弧線連接起來。 不含回路保證了節(jié)點間具有部分序關系， 從而保證了下面定義的合理性。 設 q(m)是所有qi(m)的最小者， 標記實現這個最小值的超弧，如果本次標記與以前的標記不同， 擦去以前的標記， 如果這些超弧指向的所有兒子節(jié)點都標記了 SOLVED, 則把 m也標上 SOLVED. 12. 如果 m標記了 SOLVED或者 m修改后的費用與以前的費用不同， 則把 m通過標記的超弧連接的父親節(jié)點加入到 S中， 13 end 14. end 人工智能 吉林大學珠海學院計算機科學與技術系 算法分為兩個階段 1. 46 步 . 自頂向下的產生候補解圖 , 并擴展候補解圖的過程 . 2. 712, 自底向上修正費用值 , 標記弧及的過程 . 例 H(n0)=3, H(n1)=2, H(n2)=4, H(n3)=4, H(n4)=1, H(n5)=1, H(n6)=2, H(n7)=0, H(n8)=0, 人工智能 吉林大學珠海學院計算機科學與技術系 n1 n5 n4
環(huán)評公示相關推薦
鄂ICP備17016276號-1