人工智能與或圖搜索-資料下載頁
2025-02-19 12:51本頁面
【正文】 2 人工智能 吉林大學(xué)珠海學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系 Alphabeta 過程 在固定深度的極大極小過程中， 對(duì)于一個(gè)給定的節(jié)點(diǎn)， 需要先擴(kuò)展到給定的深度， 然后對(duì)葉節(jié)點(diǎn)進(jìn)行估值，在一層一層地向上返回值， 決定最佳移動(dòng)。 為提高效率， 我們可以按深度優(yōu)先方式， 從左邊開始， 先對(duì)最左分支擴(kuò)展到給定深度， 定出極大和極小的取值界限，即alpha值和 beta值， 然后一邊擴(kuò)展一邊估值， 并把估值同 alpha值和 beta值相比較，這樣就可以省掉許多節(jié)點(diǎn)的估值， 當(dāng)然這些節(jié)點(diǎn)也不必產(chǎn)生了， 因此提高了算法的效率， 這就是 Alphabeta 過程。 人工智能 吉林大學(xué)珠海學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系 M I NM A X5 6 = 1 , 5 5 = 0 , 5 6 = 1 , 6 6 = 0 ,4 6 = 26 5 = 1 6 4 = 2A l p h a = 1b e t a =16 5 = 1 , 5 5 = 0 , 6 5 = 1 , 5 5 = 0 ,4 5 = 1 人工智能 吉林大學(xué)珠海學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系 Alphabeta剪枝的原則 1。 在任一個(gè) MIN節(jié)點(diǎn)， 如果發(fā)現(xiàn)了其 beta值小于或者等于它的一個(gè) MAX祖先節(jié)點(diǎn)的 alpha值，則可以剪枝 2。 在任一個(gè) MAX 節(jié)點(diǎn)下， 如果發(fā)現(xiàn)了其 alpha值大于或者等于它的一個(gè) MIN祖先節(jié)點(diǎn)的 bata值，則可以剪枝 人工智能 吉林大學(xué)珠海學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系 2 5 3 1 2 0 3 3 3 MAX MIN MAX 0 2 人工智能 吉林大學(xué)珠海學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系 MIN 圖 alphabeta剪枝過程 0 5 3 3 3 3 0 2 2 3 0 2 3 5 4 1 3 0 6 8 9 3 MAX 最佳移動(dòng) β =0 α =0 β =0 α =0 α =0 α =1 β =3 β =1 α =6 α =1 人工智能 吉林大學(xué)珠海學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系 演講完畢，謝謝觀看！
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1