在tic tac toe遊戲中，minimax算作ai功能嗎？

Question

我的印象是，它的確如此，因爲我被告知要用minimax寫一個tic tac腳趾程序，但是，我不是100％確定現在是這種情況。 minimax更多是一種暴力方法，還是算作ai功能？

Answer 1

見仁見智（TL;博士 - 一個ALGO可以不本質被分類爲AI，即使應用程序ALGO的不同問題可能）

---

預賽：

Ref wikipedia

在計算機科學中，理想的「智能」機器是一個靈活的理性機構，它感知其環境並採取在某個目標上最大化成功機會的行動。

Rational agent - 理性的主體是具有通過的變量變量或函數的預期值明確的偏好，車型不確定性代理，始終選擇從所有可行的行動中執行與本身的最佳預期結果的行動。

---

我的沉思

作爲井字棋完全探索的，有沒有不確定 - 因此極小應用到井字棋可以落入AI的定義外。

但是......當你看到，一切的意義取決於一個同夥不確定性 - 完全信息博弈是確定性的（這樣一個可能會認爲沒有什麼，譬如說，國際象棋不確定的），這僅僅是數字可能的劇本使得無法詳盡地探索它們，因此需要「明智的選擇」。

極小施加到棋（加上替代的啓發式修剪）可以被歸類爲「AI」，因爲這將是其在the presence of uncertainty應用。但我不覺得「極小的極速遊戲」足夠「聰明」，不論是否人爲。