7、人工智能在棋牌游戏中的发展与应用

人工智能在棋牌游戏中的发展与应用

1. 顶级机器拼字游戏玩家：Maven和Quackle

拼字游戏（Scrabble）是一种信息不完美的游戏，分支因子大，对人工智能研究要求高。游戏目标是在15×15的棋盘上用类似填字游戏的规则和约束组成单词，每个玩家持有一组私人字母牌来移动。

• Maven ：由Brian Sheppard编写，是最早在非平凡游戏中达到世界级人类水平的程序之一。20世纪90年代，它成功挑战了多位世界顶级拼字游戏玩家。Maven将游戏分为正常游戏、预终局和终局三个阶段。预终局在游戏中剩下16张未看到的字母牌时开始，终局从抽取最后一张字母牌开始。其成功的关键在于高效的选择性移动生成和由B*搜索算法支持的完美终局玩法，还使用了游戏场景模拟或“滚动”。
• Quackle ：一款填字游戏解决软件，在2006年多伦多的人机对决中击败了Maven。它和Maven采用了相似的思路，通过一定数量的模拟来决定移动选择，模拟结束时使用静态评估函数评估结果棋盘。模拟限于给定位置中最有希望的一小部分移动。

计算机在拼字游戏中表现出色，与人类的差距难以缩小。但机器能否进一步提高技能并成为完美玩家是个问题，一种可能的探索方向是在某些方面变得更像人类玩家，例如模拟对手的字母牌持有情况。

2. 扑克和桥牌：略落后于人类

• 扑克 ：是一种信息不完美的纸牌游戏，存在隐藏信息和欺骗手段，对人工智能系统是挑战。Poki - X是一款顶级扑克程序，采用复杂的多阶段下注策略，包括评估有效