在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应用。但我不觉得“极小的极速游戏”足够“聪明”，不论是否人为。