24b0d121e09c28a8699fe8b115ef046c62f62d4898


하프라이프 시리즈와 포탈 시리즈, 카운터 스트라이크, 세계 최대의 게임 플랫폼 Steam으로 유명한 게임 개발사 Valve


최근 Deadlock이라는 FPS와 MOBA를 결합한 게임으로 게이머들 사이에서 찬사를 받고 있다


Valve의 개발자인 Fletcher Dunn씨. 이에 따르면 Deadlock 매치메이킹 시스템에는 '헝가리안 알로리즘(Hungarian algorithm)'이 사용되고 있어 그것을 생성 AI의 일종인 'ChatGPT'에 상담해 찾아낸 것을 밝혔다.


Fletcher Dunn은 "Dota 2", "Team Fortress 2", "CS:GO"와 같은 Valve 게임과 Steam 개발에 종사해 왔다고 한다. 실적으로서는 동사의 타이틀에 있어서의 대규모 DDoS 방어 시스템을 구축했다고 하는 것으로, 네트워크 관련에도 밝은 개발자인 것 같다. 또한 게임 개발자를 위한 3D 수학의 입문서로서 3D Math book도 Web상에서 무료 공개하고 있다.


24b0d121e09c28a8699fe8b115ef0469933fffbd


그는 내 ChatGPT의 승리라며 그 대화를 게시하고 있다. 공개된 내용에 따르면, 그는 ChatGPT에게 특정 조건을 만족하는 매칭을 실현하는 알고리즘에 대해 질문했다. 그 조건은 한쪽이 선택지에 가중치를 가지며, 그 가중치가 점수로 표현되고, 그 점수의 총량이 최소화되는 매칭 알고리즘이라고 한다.

이에 대해 ChatGPT는 그의 질문이 '최소 가중치 매칭(minimum weight matching)' 문제라는 것을 인식하고, 이를 효율적으로 해결할 수 있는 알고리즘으로 헝가리안 알고리즘(Hungarian algorithm)을 추천했다. 즉, 복잡한 질문의 취지를 이해한 후, ChatGPT가 그에 맞는 답을 즉각적으로 제안한 형태인 것 같다.


헝가리안 알고리즘은 각 개인에 따라 비용 등 가중치가 다른 작업을 효율적으로 할당하기 위한 '할당 문제'를 해결하는 알고리즘 중 하나이다. 그 활용 예로 실제 Deadlock에서 구현된 매치메이킹 시스템을 들 수 있다. 이 작품에서는 온라인 매치에 참여할 때 플레이어가 최소 3명의 히어로를 선택할 수 있다. 또한 히어로마다 우선순위를 매길 수 있다. 이 '우선순위'에 따라 각 선택에 가중치가 부여되는 것이다


24b0d121e09c28a8699fe8b115ef046c62f22d499c


또 Fletcher Dunn씨는 현재의 ChatGPT를 높이 평가하고 있는 모양. X상에서 현대는 “ChatGPT의 황금시대가 될 것”이라고 예언하고 있다. 그는 현재의 Google 검색이 SEO*나 클릭 베이트에 오염된 상황과 비교해, 지금은 ChatGPT 쪽이 보다 빠르고, 질 높은 정보에 액세스할 수 있다는 견해를 나타내고 있다.


*SEO: 웹페이지의 태그와 링크 구조를 개선하여 웹사이트의 구글 상위노출을 하려는 방법 혹은 기술, 최근 구글 약관을 위반하는 악성 SEO를 사용하는 사이트들 때문에 구글 검색 페이지가 오염되었다는 얘기가 많다.