2011-05-15 93 views
0

嗨 我很困惑,如何确定与一个极小极大搜索实用功能 与任何游戏,你可以使用带有 一个极小的搜索基本上我问你如何确定该实用程序说明它功能 干杯效用函数的极大极小搜索

回答

1

实用价值仅仅是玩家在游戏中的某种状态时到达接收一些任意值。例如,在井字棋,你的效用函数可能仅仅是1一胜,0平局,或-1的损失。 这个运行最小最大充其量找到了一套导致1(胜利)的行动。

另一个例子是国际象棋(不是说你可以在一盘棋可行性的运行极大极小)。假设你的效用函数来自于基于您拍下的一块价值或丢失

一定数量