heuristics - 需要启发式功能以用于黑白棋(Othello)创意

Question

我刚刚研究了heuristic functions，但是找不到关于黑白棋启发式函数的想法(Othello)，我只需要一个很好的想法来对板的某些状态进行评分

我想到了:

计数移动次数

盘数

并计算转角处的光盘数量，并为它们提供更好的评​​分

我不知道这是否好。

Answer 1

不，这还不够好。磁盘数量特别无用-尽管游戏的目标是收集尽可能多的磁盘，但除最后一个磁盘外，任何移动的计数都是毫无意义的。这里还有一些您应该考虑的事项:

计算移动的数量可以使您立即行动。在其他所有条件都相同的情况下，应该采取一些行动，使其他行动可以展开，这应该受到欢迎。您还需要测量潜在的移动性-空地旁边对手的磁盘数量。

X平方-B2，B7，G2和G7。尽早将磁盘放置在那里几乎可以肯定会消除相邻的角，因此您的试探法应该给它们带来很大的负重，至少在前40步中是

C平方-A2，A7，B1，G1，H2，H7，B8和G8。它们为对手提供了进入角点的 channel ，因此它们的值应与其他正方形的值不同，至少在边缘的磁盘数少于五个的情况下

您可以阅读相对简短的策略描述，该策略用于构建相对强大的(从击败人类新手的能力而言)可逆小程序 here。