人工智能决策

Question

所以我正在做一个人工智能助手，它可以帮助你在玩多米诺骨牌的时候做出正确的决定。基本规则：http://www.pagat.com/tile/wdom/caribbean.html

因为这个游戏有几个规则和几种不同的方式，你可以玩多米诺骨牌，最终赢得比赛。现在的问题变成了什么是最好的方式来确定什么多米诺骨牌是最好的多米诺骨牌？

非常大的其他如果语句嵌套和什么不是？还是基于排名的系统？

Answer 1

最简单的方法是编写一个函数，该函数接受一个板状态，并为该板状态返回一个分数。然后你列举了所有可能的董事会，并选择了最好的一个。这才是真正的核心。

考虑一下游戏中的抽搐脚趾。让我们考虑在一行、列或对角线中的每个X中得分1分的人，以及行、列或对角线中每个O的-1分点(同时，至少有一个X和O的行或对角线也被得分为0)。

 X |   |     ||  X |   | X   ||  X | X |    ||  X |   |
---+---+---  || ---+---+---  || ---+---+--- || ---+---+---
   | O |     ||    | O |     ||    | O |    ||    | O | X
---+---+---  || ---+---+---  || ---+---+--- || ---+---+---
   |   | X   ||    |   |     ||    |   |    ||    |   |
Score: 1     || Score: 1     || Score: 1    || Score: 1

我不认为这是tac的最佳启发，但是你会想到一个函数来评估董事会的状态。

这才是比赛的核心。这里有两个板-其中一个是‘更好’。更好的可能是“从潜在的胜利中走了多少步”或“有更多的获胜可能性”或任何数量的其他职位评估功能。

在一个有能力猜测对手下一局比赛的游戏中，你会写一个极小极大树，在这个游戏中，你试图决定在你的对手做出对你最不利的动作之后，你仍能给你最好的评价。这不是一个小话题，正如前面提到的，上面有一个相当大的维基百科页面，还有其他13个页面，还有很多外部链接和引用。这是博弈论的一个相当大的领域--如果你想探索它是书籍、多个大学讲座和论文的主题，那么就会产生一些大到无法在这里合理回答的问题。