我刚刚研究了启发式函数,但我找不到用于反转(Othello)的启发式函数的想法,我只需要一个好主意来对板的某些状态进行分级
我想过:
我不知道它是否好。
不,这还不够好。磁盘的数量特别没用——尽管游戏的目标是收集尽可能多的磁盘,但除了最后一个之外,任何移动的计数都毫无意义。这里还有一些你应该考虑的事情:
您可以在此处阅读关于构建相对强大(在击败人类新手的能力的意义上)的逆向小程序所使用的策略的相对简短的描述。
othello/reversi的一个好的启发式函数需要捕获位置的更多方面,包括:
我已经讨论了这些方面,并在这里提供了一个很好的启发式函数的实现:http://kartikkukreja.wordpress.com/2013/03/30/heuristic-function-for-reversiothello/
你可以试试。没有什么比数据更能得到答案了。
假设您使用合理的软件工程实践并抽象启发式,您可以很快检查它。