我刚刚学习了启发式函数,但是我找不到一个适用于黑白棋(翻转棋)的启发式函数的想法,我只需要一个评估棋盘状态的好想法。
我想到了:
我想到了:
- 计算可行的移动次数
- 计算棋子数量
- 计算在角落里的棋子数量,并给予更好的分数。
您可以在此处阅读有关构建相对强大(就其击败人类初学者的能力而言)的翻转棋小应用程序所使用策略的相对简短的描述。
你可以试试看。没有什么比数据更能得到答案了。
假设你使用合理的软件工程实践并抽象出启发式,你可以很快检查它。