《吃豆小姐（Ms.PAC-MAN）》是诞生至80年代的休闲街机游戏，与《吃豆人》最大的不同是，该游戏幽灵行动模式并没有可确定的模式，游戏存在更大不确定性，难度更高，近年来被广泛用于训练人工智能测试。康奈尔大学（Cornell University）工程学教授Silvia Ferrari带领下的一科研团队，开发出了熟练掌握该游戏各种玩法技巧的人工智能AI，利用“决策树”实时分析推测出最佳的行动路径和分点，躲避幽灵们的追击，并获得最高的得分。
从2007年至2011年，一场在AI工程师之间的年度竞赛开展，试图创造出最优秀的《吃豆小姐》人工智能玩家。AI使用截屏软件来充当自己的眼睛，虚拟玩家将有10次机会创造出最高分数。这项竞赛有记录的最高得分为36280分，然而Silvia Ferrari带领的团队开发出的全新AI轻获得了43720的历史高分。
团队在其虚拟AI玩家中采用了“决策树”算法，能够实时分析出最近的行动路径，就像一位经验丰富的人类玩家能够凭借本能获知最有可能成功的方法，据研究者称，这款AI已经在如何判断幽灵追踪意图方面，拥有了94.6%的超高准确率。尽管如此，由于这款游戏的不确定性，电脑AI与人类高手玩家目前的得分差距仍存在着极大的差距，目前该游戏的人类玩家得分纪录保持者为921360分。