minimax在tic tac toe游戏中是否算作ai功能?

时间:2016-12-05 23:46:10

标签: algorithm

我的印象是它确实如此,因为我被告知要使用minimax编写一个tic tac toe程序,但是,我现在并不是100%确定这种情况。 minimax更像是一种蛮力方法还是算作ai功能呢?

1 个答案:

答案 0 :(得分:0)

意见问题(tl; dr - 算法可能不会被归类为AI,即使将该算法应用于不同的问题

预赛:

Ref wikipedia

  

在计算机科学中,理想的“智能”机器是一种灵活的理性代理,可以感知其环境并采取行动,最大限度地提高其在某个目标上取得成功的机会。

     

Rational agent - 理性代理是具有明确偏好的代理,通过变量或变量函数的预期值来模拟不确定性,并始终选择以最佳预期结果执行操作从所有可行的行动中获取。

我的沉思

由于tic-tac-toe完全可以被探索,因此没有不确定性 - 因此 minimax应用于tic-tac-toe 可能不属于AI的定义。

但是......正如你所注意到的,一切都取决于与不确定性相关的意义 - 完整的信息游戏是确定性的(所以人们可能会认为国际象棋没有任何不确定性),它只是可能的戏剧数量使得无法彻底探索它们,因此需要“聪明的选择”。

应用于国际象棋的Minimax(加上替代方案的启发式修剪)可以归类为“AI”,因为它将在the presence of uncertainty中应用。但我并不认为“极小极大的tic-tac-toe”足够“聪明”,不论是否是人为的。