哪些游戏具有相当简单的启发式来评估位置？

Question

我正在教孩子编程,并且正在介绍一些基本的人工智能概念.首先,我们将实施一个搜索整个游戏树的井字游戏,因此可以完美地播放.一旦我们完成了,我想将相同的概念应用于具有太多位置的游戏来评估每一个,因此我们需要实现一个启发式来评估中间位置.

我能想到的最好的东西是Dots和Boxes.它的优点是我可以设置任意大的棋盘大小以阻止他搜索整个树,我可以制作一个非常基本的评分函数,即我的盒子数量减去对手盒子的数量.不幸的是,这意味着在游戏开始的大部分时间里,每个位置都会被评分为0,因为在玩家真正开始制作盒子之前需要花费很多时间.

有没有人对游戏有更好的想法？(或点和框的更好的评分功能)？

Answer 1

另一种游戏选择可能是Reversi又名奥赛罗.

天真的启发式方法是简单地计算每次有效移动所获得的瓦片数量并选择最大值.从那里你可以考虑棋盘位置并最大限度地减少对手的伤害.

Answer 2

您可以考虑的一个游戏是Connect Four.简单的游戏,简单的规则,但更复杂的Tic-Tac-Toe.

Answer 3

黑白棋怎么样？它有一个非常好的基于棋子数量、边缘棋子数量和角棋子数量的启发式空间。