Valve开发者向GPT讨教《Deadlock》配对系统

Steam平台今年年初新增规定，要求开发者在提交游戏时必须披露使用AI的开发内容。Valve公司的工程师Fletcher Dunn在开发MOBA射击新作《Deadlock》的匹配系统时，向生成式AI工具ChatGPT咨询，成功找到了降低多人游戏匹配等待时间的方法。

Fletcher Dunn近日透露，他在开发《Deadlock》的匹配系统时，得益于AI的启发，发现了“匈牙利算法”（Hungarian algorithm），并赞扬OpenAI的大型语言模型是“令人惊叹的”开发工具。

外媒PC Gamer报道，Dunn自2011年以来一直在Valve工作，曾参与制作《Dota 2》、《绝地要塞2》和《CS:GO》等多款游戏及Steam平台的开发。

Dunn的贡献包括为Steam建立大型DDoS防御系统，展示了他对网络技术的深入了解。他还在网上免费发布了针对游戏开发者的3D数学入门书籍《3D数学入门教程》。

根据Dunn10月2日的推文，他将《Deadlock》的角色选择匹配系统切换为使用匈牙利算法的模式。他向ChatGPT咨询了一种能够实现特定条件的匹配算法，条件包括一方拥有加权选项，并以分数形式表达，而该分数的总量匹配需要最小化。

ChatGPT分析到Dunn遇到的问题为“最小权重匹配”（minimum weight matching），并建议使用匈牙利算法能有效解决这一问题。

匈牙利算法是一种用于解决“分配问题”的算法，旨在有效地分配各个任务给不同的人，并妥善考虑每个任务的成本或权重。

应用在《Deadlock》在线模式匹配时，每场比赛由6名玩家组成两队进行对抗，敌我双方角色不会重复，因此每场比赛都会出现12位不同的英雄，玩家可选择至少三名英雄，并为每个英雄设置优先顺序，为每个选项赋予权重。

Dunn表示，匈牙利算法被用来最大程度满足每位玩家的需求，从而减少“想要的角色没有空缺而导致匹配时间过长”以及“被迫使用完全不想玩的英雄”等问题，以实现更流畅的多人匹配体验。

Dunn承认，虽然使用合适的Google搜索关键词也可以找到同样的答案，但他强调ChatGPT能更快速地获取高品质的信息，即便他只是模糊地描述需求，ChatGPT也能立刻回应他想要的答案。

此外，Dunn今年9月对当前的ChatGPT持有高度评价，并表示我们正处于“ChatGPT的黄金时代”，他指出目前Google搜索引擎已被SEO（搜索引擎优化）和诱饵式标题所污染。

不过这位Valve资深工程师提到，即便是ChatGPT，未来也可能面临低品质的内容泛滥、难以获取优质信息等问题，并表达了AI引用“法律上有问题”的内容的担忧。