论文部分内容阅读
本文主要讨论人工智能背景中的游戏问题,综述b 游戏树的搜索算法，除了两人零和完全信息游戏的搜索方法之外，也介绍了多人游戏、机会游戏和不完全信息游戏的搜索方法，旨在为国内读者介绍人工智能游戏的现有方法和进展情况；探讨了多人非零和不完全信息游戏的特点与实现的问题，并将结论用于指导一个多人非零和不完全信息的纸牌游戏——拱猪游戏的实现中，实验结果显示，我们的拱猪游戏程序已经达到了一般人类玩家的水平，出牌灵活性、合理性方面远远超过了现有的商业软件。这证实了文中提出的模型和方法的有效性。另外，实验结果与实际游戏中的某些现象十分吻合，我们从中总结出一些有趣的结论。