2010-10-16 29 views

回答

3

Minimax是根據給定狀態的估計來確定最佳下一步移動的算法。
在絕大多數情況下,它確實是一個估計(啓發式),但這不是總是的情況下(例如,當你給一個「勝利」的情況得分 - 你給它無窮大,你可以說這是值得的)。也許我們可以認爲這是一個估計值,以及..但是你得到的點( - :
總之您可以使用極小或者如果你估計,或者如果你確切地知道什麼是給定的狀態

0

的得分。極小是一個相當確定性的算法依賴於潛在啓發式評估,以決定下一步的行動是什麼。在這個意義上,我不會說這是啓發式的,因爲它會總是選擇最好的舉措。