Valve MOBA射击游戏《Deadlock》(死锁)正在如火如荼地测试中，据悉该游戏在匹配系统方面采用了AI技术。Valve工程师Fletcher Dunn称在构建游戏的匹配系统时，利用了生成式AI工具ChatGPT，并从中获得了灵感。
Dunn在与ChatGPT的交流中发现了“匈牙利算法”，并将其应用于《Deadlock》的匹配系统，以减少玩家等待时间。他称赞ChatGPT是一个“令人惊叹”的开发工具。
自2011年以来，Dunn在Valve参与了《Dota 2》、《军团要塞2》和《CS:GO》等游戏的开发，并对网络技术有深入的了解。他还出版了一本针对游戏开发者的3D数学入门书籍。
Dunn在10月2日的推文中提到，他已经将《Deadlock》的角色选择匹配系统切换为使用匈牙利算法的模式。他向ChatGPT咨询了一种满足特定条件的配对算法，ChatGPT识别出他的问题为“最小权重配对”，并推荐使用匈牙利算法。
匈牙利算法是一种解决分配问题的算法，它能够有效地分配任务并考虑成本或权重。在《Deadlock》中，每场比赛由6名玩家组成两队，玩家可以选择至少三名英雄，并为每个英雄设置优先顺序。Dunn表示，匈牙利算法有助于满足玩家的需求，减少因角色没有空缺而导致的配对时间过长，以及被迫使用不喜欢的英雄的问题，从而提供更流畅的多人游戏体验。
尽管Dunn承认通过合适的Google搜索也可以找到答案，但他强调ChatGPT的优势在于能够快速提供准确的信息。他对当前的ChatGPT给予高度评价，并认为我们正处于ChatGPT的黄金时代。
