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引用“法律上有問題”的內容的擔憂。