我在尝试在四子棋游戏中实现极小化极大算法时遇到了一个问题:评估移动时只有两种值:赢棋时为正无穷,输棋时为负无穷,而要在前几步达到这些值需要非常深的搜索。因此,我需要一个评估函数,但不知道它应该是什么样的…有什么建议吗?
回答:
首先,四子棋也可能出现平局,所以你有三种可能的结果。其次,为什么要使用正无穷和负无穷,而不使用+1和-1呢?第三,棋盘评估函数的明显起点应该是“一线中的棋子数量”。
但这只是一个起点。
我在尝试在四子棋游戏中实现极小化极大算法时遇到了一个问题:评估移动时只有两种值:赢棋时为正无穷,输棋时为负无穷,而要在前几步达到这些值需要非常深的搜索。因此,我需要一个评估函数,但不知道它应该是什么样的…有什么建议吗?
回答:
首先,四子棋也可能出现平局,所以你有三种可能的结果。其次,为什么要使用正无穷和负无穷,而不使用+1和-1呢?第三,棋盘评估函数的明显起点应该是“一线中的棋子数量”。
但这只是一个起点。