交叉和没有游戏,找到启发式功能

时间:2014-01-02 00:41:10

标签: artificial-intelligence

本学期我有人工智能课程,我必须提交AI项目......

因为我对我想要选择的项目没有任何好主意,所以我决定使用最简单的练习来获得一个更加坚实的想法:交叉和没有游戏

但即使在这个游戏中我需要一个启发式函数来估计每个游戏分支,例如,如果我有这个功能,很容易估计下一个最佳动作,但现在问题是如何找到该功能?(我需要一个找到我的方式的指示也许现在我没有走上正确的轨道,如果是的话,你可以指导我吗?

1 个答案:

答案 0 :(得分:2)

我会选择一个使用启发式功能更有意义的游戏。在tic-tac-toe中,您可以一直计算到最后,因此不需要使用启发式函数。此外,没有得分,只有胜利条件,使得启发式方法不那么有用。

尝试Reversi之类的内容。游戏中一个很好的启发式功能就是你的颜色是多少件。

如果你真的想要一个用于井字游戏的启发式功能,为什么不尝试在一条线上有2个符号的减少方式减去你的对手在一条线上有多少种方式。真的不是很聪明,但是,无论如何。不要忘记让胜利的位置比任何其他位置都要高。