# GTA 6의 차들은 지도를 얼마나 뒤질까

> 2026-11-22 · 게임 프로그래밍 · 게임 AI
> https://hyna.dev/posts/gta6-road-pathfinding

[앞 편](/posts/gta6-one-animation-many-bodies)에서는 키가 제각각인 사람들이 같은 동작 하나로 좌석에 앉고 서로 맞닿는 방법을 특허 출원으로 짐작해 봤습니다. 그런데 그 사람들을 태운 차는 지도 위에서 어떻게 길을 찾을까요?

수배가 붙은 채 차를 몰고 달아나는 장면을 떠올려 보겠습니다. 경찰차가 고속도로로 올라간 나를 따라오려면 그 많은 골목 가운데 어느 길로 나와야 할지 알아야 합니다. 주변의 평범한 차들도 갈림길마다 방향을 골라야 합니다. Rockstar North의 공동 스튜디오 대표 Rob Nelson은 IGN 인터뷰 [GTA 6: The Big Interview](https://www.ign.com/articles/gta-6-the-big-interview)에서 훔친 차로 달아나며 이렇게 말했습니다. *이번 게임의 거리는 더 좁고 크기도 더 현실에 가깝습니다. 여기에 도로를 메운 교통량까지 더해져 운전이 조금 더 어렵고 약간의 기술이 필요합니다. 저는 그게 재미있다고 생각합니다.*

![낮의 고가도로 아래 길입니다. 벽화가 그려진 기둥 사이로 바퀴가 큰 하늘색 세단이 앞에 있고, 건너편에는 버기와 앞바퀴를 든 오토바이, 사륜 오토바이가 모여 달립니다. 오른쪽에는 승용차들과 오토바이가 있고 기둥 앞에 방향 표지판이 서 있습니다. 왼쪽 기둥 밑에는 사람과 개가 앉아 있습니다.](/images/posts/gta6-road-pathfinding/shot-mixed-traffic-underpass.webp)

*고가도로 아래 길에 함께 있는 세단과 버기, 오토바이, 사륜 오토바이. 이미지: Rockstar Games, [공식 스크린샷](https://www.rockstargames.com/VI/media/screenshots).*

길이 좁고 교통량이 많은 도시에서 여러 차가 동시에 길을 찾아야 합니다. 제목의 질문에 먼저 답하면 제가 보기에 GTA 6의 차들은 생각보다 지도를 조금만 뒤질 가능성이 있습니다. 탐색을 더 빠르게 만드는 것보다 탐색할 지도를 더 작게 만드는 쪽이라고 봅니다.

근거는 Rockstar의 발언이 아니라 특허입니다. Rockstar의 모회사 Take-Two가 등록한 특허 [US 11,684,855 B2](https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/11684855)는 고를 것이 없는 곧은 길을 접고 갈림길만 남긴 지도에서 경로를 찾은 뒤 원래 도로로 펼치는 방법을 설명합니다. 발명자 두 명 중 한 명인 David Hynd는 [2021년 GamesRadar 보도](https://www.gamesradar.com/a-new-system-designed-by-rockstar-devs-could-improve-npcs-in-gta-6)에서 Rockstar의 기술 부문 부책임자(associate director of technology)로 소개됐고 지금은 기술 부사장입니다. 다만 제가 확인한 자료에서 Rockstar는 이 특허를 GTA 6에 썼다고 밝힌 적이 없습니다. 이 글에서 특허 내용은 '특허에 따르면'으로, GTA 6와 잇는 말은 '제가 보기에'로 구분해 적겠습니다.

## 경찰이 따라와야 하는 길

Hynd는 TechRadar가 Rockstar에 보낸 질문에 서면으로 답했습니다. [TechRadar 기사](https://techradar.com/gaming/gta-6-dev-says-rockstar-designed-the-wanted-system-so-players-feel-the-seriousness-of-your-actions-complete-with-competent-pursuit-behaviours-at-times-we-use-unfit-cop-types-that-are-easy-to-get-away-from-who-might-give-up-when-chasing-you)에 따르면 높은 수배 단계에서 행동의 무게를 느끼게 하는 데 *결정적*이었던 것 중 하나가 *유능한 추격 행동*이었습니다. 기사는 이것이 *경찰이 붐비는 거리에서도 따라붙고 플레이어와 비슷하게 운전할 수 있어야 했다*는 뜻이었다고 전합니다. 역주행이나 도로 밖 주행이 그 예라는 설명은 따옴표 밖에 있는 기자의 문장입니다.

Hynd는 이어서 이렇게 답했습니다. *만족스러운 행동 묶음(들이받기, PIT 기동, 박스인, 앞을 막기, 타이어 쏘기 등)이 갖춰지자 상황에 맞춰 가며 그중 가장 좋은 것을 골라 플레이어가 겪었으면 하는 경험을 연출할 수 있었습니다.* 출동 대수와 바리케이드 위치, 경찰의 공격성을 정할 수 있다는 말도 같은 기사에 있습니다. 이 레버들은 [2편](/posts/gta6-chase-director)에서 자세히 다뤘습니다.

![지붕 없는 차의 앞자리에서 빨간 티셔츠를 입은 Lucia가 뒤돌아 소총을 쏘고, 민소매 차림의 운전자는 등을 보이고 있습니다. 뒤쪽 도로에는 경광등을 켠 경찰차가 여러 대 있고 그중 둘은 경사로를 내려옵니다. 오른쪽에는 흰색과 초록색 장갑 트럭, 그 앞에 헬멧을 쓴 오토바이 운전자가 있고 도로 곳곳에 사람들이 서 있거나 뛰고 있습니다.](/images/posts/gta6-road-pathfinding/shot-chase-in-traffic.webp)

*경사로와 도로에 들어선 경찰차들, 그 앞의 장갑 트럭과 오토바이. 홍보용 이미지라 차들이 어떻게 길을 골랐는지는 알 수 없습니다. 이미지: Rockstar Games, [공식 스크린샷](https://www.rockstargames.com/VI/media/screenshots).*

목록의 행동은 모두 차가 이미 플레이어 근처에 와 있어야 쓸 수 있습니다. PIT 기동은 도망치는 차의 뒷바퀴 옆을 밀어 돌려세우는 기술이니 그 옆자리까지 가는 길부터 알아야 합니다. 바리케이드는 플레이어보다 먼저 앞쪽 길목에 닿아야 의미가 있습니다. 제가 보기에 화려한 추격 기술 밑에는 '어디로 가야 하는가'라는 질문이 먼저 깔려 있습니다.

그 질문에 제대로 답하지 못하는 차가 어떤지는 특허의 배경 설명이 잘 보여 줍니다. 특허는 기존 게임을 이렇게 적습니다. *기존 비디오 게임에서 노드를 따라가는 차량은 갈림길에서 아무렇게나 결정할 수 있다(배회 행동).* 매 프레임 눈앞의 장애물을 피하는 일에만 기대면 *'이 길은 막혔다'는 높은 수준의 지식*이 없는 채로 문제를 뒤늦게 알아챌 수 있다는 지적도 있습니다. 앞을 보고 핸들을 꺾는 일과 목적지까지 길을 고르는 일은 서로 다른 문제입니다. 이 글은 그중 길을 고르는 일을 다룹니다.

## 펼쳐 본 노드의 수

게임의 도로는 보통 점과 선으로 저장합니다. 점은 노드, 점과 점을 잇는 선은 링크입니다. 특허는 차가 다니는 게임에서 *노드가 속도, 차선 폭, 고속도로인지 여부, 차선 수 같은 도로의 특성을 담을 수 있다*고 설명합니다. 차는 노드를 차례로 따라가며 달립니다. 길을 찾는다는 것은 출발 노드에서 도착 노드까지 이어지는 노드의 줄을 고르는 일입니다.

이 일의 비용을 세는 단위는 오래전부터 쓰였습니다. A\*를 처음 제안한 Peter Hart, Nils Nilsson, Bertram Raphael의 1968년 논문 [A Formal Basis for the Heuristic Determination of Minimum Cost Paths](https://ai.stanford.edu/~nilsson/OnlinePubs-Nils/PublishedPapers/astar.pdf)는 탐색 알고리즘이 어떤 노드에서 이어지는 이웃들을 만들어 내면 *그 노드를 펼쳤다(expanded)고 말한다*고 정의합니다. 노드를 하나 펼칠 때마다 이웃을 확인하고 거리를 비교하고 목록에 넣습니다. 길찾기가 얼마나 비싼지는 대체로 펼친 노드의 수로 정해집니다.

논문은 서론에서 바로 도로 예를 듭니다. 도시 몇 개가 도로로 이어져 있을 때 출발 도시에서 목적 도시까지 가장 짧은 경로를 찾는 문제입니다. 저자들의 방법은 *어떤 두 도시 사이의 가장 짧은 도로 경로도 두 도시 사이의 직선거리보다 짧을 수는 없다는 지식*을 써서 *고려해야 할 도시의 총수를 줄입니다*. 지금까지 온 거리에 목적지까지 남은 직선거리를 더한 값이 가장 작은 노드부터 펼치니 목적지 반대쪽으로는 대체로 덜 펼칩니다. 논문은 이 방법이 가벼운 가정 아래에서 *최소 비용 해를 보장하는 데 필요한 가장 적은 수의 노드를 검사한다는 의미에서 최적*이라고 증명합니다.

![가로 15개, 세로 9개의 교차로가 격자로 이어진 도시 지도 두 장을 나란히 놓은 그림. 두 지도 모두 같은 출발점(왼쪽 아래쪽의 채운 사각형)에서 같은 도착점(오른쪽 위쪽의 빈 사각형)까지 같은 길이의 경로가 회색 선으로 그려져 있습니다. 왼쪽 'Dijkstra: 출발점에서 고르게 퍼짐'은 출발점을 중심으로 마름모꼴로 퍼진 교차로 91개가 빨간 점으로 칠해져 있어 지도 대부분이 빨갛습니다. 오른쪽 'A*: 직선거리로 목적지 쪽을 먼저'는 출발점과 도착점 사이 좁은 띠의 교차로 16개만 빨갛습니다. 아래에 교차로 사이 거리는 모두 1이고 A*는 남은 직선거리를 더한 값이 작은 교차로부터 펼친다고 적혀 있습니다.](/images/posts/gta6-road-pathfinding/astar-vs-dijkstra.svg)

그림은 교차로 135개짜리 격자에서 같은 경로를 두 방식으로 찾은 결과입니다. 남은 거리를 모르는 Dijkstra 알고리즘은 출발점에서 고르게 퍼지며 91개를 펼쳤고 직선거리를 아는 A\*는 16개만 펼쳤습니다. 찾은 경로의 길이는 둘이 같습니다. 이 글의 그림에서는 탐색이 마지막에 꺼낸 도착 노드까지 펼친 수에 넣었습니다. 값이 같은 노드가 여럿이면 출발점에서 더 멀리 온 쪽을 먼저 펼쳤습니다. 이 규칙이나 온 거리마저 같을 때의 순서를 바꾸면 개수는 달라질 수 있습니다.

그래도 A\*는 결국 노드를 하나씩 봅니다. 목적지 쪽으로 똑바로 가더라도 그 사이의 노드는 하나도 건너뛰지 못합니다. 노드가 몇 미터마다 하나씩 놓인 게임 도로라면 장거리 경로 하나에도 펼칠 노드가 수백, 수천 개가 될 수 있습니다. 특허도 이 지점을 문제로 꼽습니다. *먼 길을 가는 NPC의 경로를 촘촘하게 놓인 도로 노드로 만들면 쓸데없이 많은 노드를 지나가게 된다.*

## 갈림길만 남긴 지도

여기서부터는 특허에 적힌 방법입니다. Rockstar가 GTA 6에서 이렇게 한다고 말한 적은 제가 확인한 자료에 없습니다.

특허의 출발점은 곧은 길입니다. *드나드는 길이 없는 곧은 도로 구간은 수많은 비슷한 노드로 표현될 수 있는데, 이 노드들은 길찾기에서는 무시해도 된다.* 곧은 길 한가운데의 노드에서는 고를 것이 없습니다. 들어온 쪽의 반대편으로 나가는 수밖에 없습니다. 고를 것이 생기는 곳은 길이 셋 이상 만나는 갈림길뿐입니다. 특허는 이런 노드를 graph fork라고 정의합니다. 같은 특허의 뒤쪽 설명과 청구항에는 링크가 '둘 이상'인 노드라고도 적혀 있습니다. 그러면 곧은 길의 노드까지 갈림길이 되므로 이 글은 처음의 정의를 따릅니다.

![붉은 절벽 사이 협곡을 따라 굽은 2차로 도로 하나가 멀리까지 이어집니다. 도로 위에는 오토바이 여러 대와 승용차, 짐을 실은 긴 트럭이 줄지어 달립니다. 화면에 보이는 구간에는 갈라지는 포장도로가 없고, 멀리 협곡을 가로지르는 다리는 도로보다 높이 떠 있습니다.](/images/posts/gta6-road-pathfinding/shot-canyon-road.webp)

*절벽 사이로 이어지는 도로. 보이는 구간에는 갈라지는 포장도로가 없습니다. 이미지: Rockstar Games, [공식 스크린샷](https://www.rockstargames.com/VI/media/screenshots).*

그래서 특허는 일부 실시예에서 게임을 빌드할 때 지도를 한 장 더 만듭니다. 먼저 저수준 도로 그래프에서 갈림길을 모두 모읍니다. 그다음 갈림길마다 연결된 길을 따라 다음 갈림길이 나올 때까지 걸어가며 그 사이를 링크 하나로 잇습니다. 링크에는 사이에 있던 길의 길이를 더한 값과 사이 노드의 수를 적습니다. 원래 노드가 어디 있는지 찾아갈 참조표도 남깁니다. 특허는 이 지도를 coarse graph, 곧 거친 그래프라고 부릅니다. 이 글에서는 하는 일을 따라 '갈림길 지도'라고 부르겠습니다.

![같은 동네 도로망을 두 가지로 나타낸 그림. 왼쪽 '촘촘한 도로: 노드 149개'에는 사각형 블록 넷과 왼쪽의 둥근 길로 이루어진 도로 위에 작은 회색 점이 같은 간격으로 빽빽하게 찍혀 있습니다. 오른쪽 '갈림길 지도: 갈림길 7개, 링크 11개'에는 같은 도로가 옅은 선으로만 그려지고 길이 셋 이상 만나는 일곱 곳에 빨간 점이 있습니다. 링크 옆 숫자는 접어 넣은 중간 노드 수로, 곧은 구간은 8이나 9, 모서리를 도는 구간은 18, 왼쪽의 둥근 길은 35입니다. 아래 범례는 갈림길에서만 고를 것이 생기고 링크는 길이 합도 함께 기록한다고 설명합니다.](/images/posts/gta6-road-pathfinding/dense-vs-forks.svg)

그림의 동네에서는 노드 149개가 갈림길 7개와 링크 11개로 줄어듭니다. 길이 휘어 있어도 상관없습니다. 왼쪽의 둥근 길처럼 중간 노드가 35개인 길도 그 사이에 갈림길이 없으면 링크 하나가 됩니다.

갈림길만 모으면 정보를 잃는 경우가 두 가지 있습니다. 갈림길 없이 제자리로 돌아오는 고리 모양 길인 경우와 두 갈림길 사이에 길이 두 갈래로 나 있어 같은 곳으로 이어지는 경우입니다. 특허는 이런 길마다 노드를 두 개씩 더 넣어 길이 사라지지 않게 합니다.

경로를 찾을 때는 세 단계를 거칩니다. 출발 지점과 도착 지점은 대개 갈림길이 아니라 어느 링크의 중간에 있습니다. 그래서 특허는 갈림길 지도에 처음에는 비어 있는 임시 노드 두 개를 미리 만들어 둡니다. 길을 찾을 때는 출발과 도착에서 가장 가까운 원래 노드의 데이터를 복사해 넣습니다. 임시 노드는 자기가 놓인 링크 양 끝의 갈림길과 이어집니다. 그다음 이 작은 지도에서 경로를 찾습니다. 마지막으로 찾은 경로의 링크마다 참조표를 따라가 접어 두었던 원래 노드를 꺼냅니다. 그 노드를 이어 붙이면 실제로 달릴 경로가 나옵니다.

![세 칸으로 나눈 단계 그림. 1 '끼워 넣기'에서는 촘촘한 도로 위 왼쪽 둥근 길 가운데에 '출발', 오른쪽 세로 길 위에 '도착'이 점선 사각형으로 놓이고, 각각 자기가 놓인 길 양 끝의 갈림길로 빨간 점선이 이어집니다. 2 '갈림길 지도에서 찾기'에서는 중간 노드 없이 갈림길과 두 임시 노드만 남고, 출발에서 왼쪽 아래 갈림길과 아래쪽 갈림길을 거쳐 도착으로 가는 경로가 굵은 빨간 선으로 그려져 있습니다. 경로 위의 갈림길 둘만 빨갛게 채워져 있고 나머지 다섯은 빈 원입니다. 3 '원래 도로로 펼치기'에서는 같은 경로를 따라 작은 노드들이 모두 빨갛게 칠해져 있습니다. 아래에 이 그림의 도로에서 같은 경로를 찾을 때 펼친 노드는 촘촘한 도로에서 57개, 갈림길 지도에서 4개(출발·도착 포함, A*)라고 적혀 있습니다.](/images/posts/gta6-road-pathfinding/three-steps.svg)

탐색 알고리즘은 정해져 있지 않습니다. 특허는 *A\*, B\*, Dijkstra* 등을 차례로 들고 *이에 한정되지 않는다*고 적습니다. 유턴처럼 차의 움직임에 맞게 알고리즘을 고칠 수 있다는 말도 덧붙입니다. 알고리즘이 아니라 알고리즘이 펼칠 지도의 크기가 핵심입니다.

그러면 노드를 이만큼 버려도 답이 틀리지 않을까요? 특허는 이렇게 적습니다. *거친 그래프에서 길을 찾으면 저수준 노드에서 길을 찾은 것과 같은 결과가 나온다. 다만 거친 그래프에서 찾을 때는 더 적은 노드를 펼친다.* 이 문장은 *유리하게도*(Advantageously)로 시작하는 장점 설명입니다. 특허의 다른 곳에서는 같은 말을 *일부 실시예에서는*이라는 조건을 붙여 적습니다. 모든 경우를 보장한다는 증명은 아닙니다. 데이터를 덜 불러오므로 저수준 그래프보다 *몇 자릿수 빠르다*는 문장도 있지만 특허에 실험 수치는 없습니다.

같은 결과가 나오는 이유는 도로 길찾기 연구에서 이미 잘 알려진 원리로 설명할 수 있습니다. Robert Geisberger 외의 2008년 논문 [Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks](https://turing.iem.thm.de/routeplanning/hwy/contract.pdf)는 노드를 하나씩 빼며 지름길을 넣습니다. 논문의 정의는 이렇습니다. *노드 v를 수축한다는 것은 남은 그래프에서 최단 경로가 보존되도록 그 노드를 네트워크에서 빼는 것이다. 이는 ⟨u, v, w⟩ 꼴의 경로를 지름길 간선 ⟨u, w⟩로 바꿔서 이룬다.* 이 방법은 어떤 노드든 뺄 수 있게 하려고 지름길이 필요한지 따로 검사합니다. 하지만 갈래가 없는 노드라면 검사하지 않고 지름길을 넣어도 됩니다. v를 지나가는 길은 u와 w를 잇는 길 하나뿐이니 길이를 더한 지름길로 바꾸면 남은 노드 사이의 최단 거리는 모두 그대로입니다. 다만 길의 비용을 그대로 더할 수 있어야 하고 통행 제한 같은 정보도 접히는 구간 안에서 같아야 합니다. 특허도 바람직한 실시예로 두 갈림길 사이 노드의 정보가 서로 비슷한 경우를 듭니다. 특허는 이 논문을 인용하지 않습니다. 저는 특허의 갈림길 지도가 이 수축의 가장 쉬운 경우를 도로 전체에 한꺼번에 적용한 것에 가깝다고 봅니다.

게임 길찾기 연구에는 같은 세 단계를 쓰면서 다른 길을 택한 방법도 있습니다. Adi Botea, Martin Müller, Jonathan Schaeffer의 2004년 논문 [Near Optimal Hierarchical Path-Finding](https://web.archive.org/web/20151117090801/https://webdocs.cs.ualberta.ca/~mmueller/ps/hpastar.pdf)이 제안한 HPA\*는 격자 지도를 구역으로 나누고 구역 경계의 입구만 남긴 지도를 만듭니다. 길을 찾을 때는 출발과 도착을 이 지도에 임시로 끼워 넣고 A\*로 찾은 뒤 원래 격자로 다듬습니다. 순서는 특허와 같습니다. 다른 점은 무엇을 남기느냐입니다. 구역 경계를 정해진 입구로만 건너므로 결과가 가장 짧은 길에서 조금 벗어날 수 있습니다. 논문도 서론에서 도시를 블랙박스로 다루면 *가장 짧은 경로를 찾는다고 보장할 수 없다*고 쓰고 자기 기법이 *최적이 아닌 해를 내놓는 대신 실행 성능을 얻는다*고 밝힙니다.

![두 방식을 나란히 비교한 그림. 왼쪽 '같은 답: 갈래 없는 노드 접기'에는 '특허의 갈림길 지도 (CH와 닮았다는 것은 제 해석)'라는 부제가 있습니다. u, v, w가 길이 3과 4인 선으로 이어져 있고, v에서는 고를 길이 없다는 설명 아래 화살표를 지나 u와 w를 잇는 빨간 지름길 '3 + 4 = 7'로 바뀝니다. v는 빈 원으로 남아 있고, 지름길 하나로 바꿔도 u에서 w까지 가장 짧은 거리는 그대로 7이라고 적혀 있습니다. 오른쪽 '거의 같은 답: 구역으로 묶기'는 HPA*의 방식을 그린 개념도로, 사각형 지도가 네 구역으로 나뉘고 구역 경계마다 입구를 나타내는 회색 사각형이 있습니다. 왼쪽 아래 S에서 오른쪽 위 G까지 가장 짧은 길은 회색 점선 직선이고, 빨간 경로는 아래쪽 경계와 오른쪽 경계의 입구를 거쳐 꺾여 갑니다. 아래에 입구를 거쳐 가므로 조금 돌아갈 수 있다고 적혀 있습니다.](/images/posts/gta6-road-pathfinding/same-vs-almost.svg)

도로망에서는 이 차이가 잘 드러납니다. 길은 갈림길 사이에서 고를 것이 없는 긴 선으로 이어지고 그 선은 앞의 조건이 맞으면 접어도 경로가 길어지지 않습니다. 지도를 줄이면 답이 거칠어진다는 상식이 갈림길 사이에서는 들어맞지 않습니다.

## 차종마다 다른 지도

GTA 6의 공식 이미지에는 승용차와 오토바이, 버스, 트럭이 나옵니다. 모든 차가 같은 지도를 쓸까요? 특허에 따르면 노드에는 길의 성격이 데이터로 들어 있습니다. 특허가 드는 예는 이렇습니다. *속도, 분류(고속도로, 도로, 사유지 진입로, 사유지 등), 지원 차종(큰 차량, 작업 차량, 버스, 승용차, 오토바이, 자전거 등), 제한(터널, 낮은 높이 제한 등).*

이런 데이터는 태그로 붙일 수 있습니다. 특허가 나열한 태그에는 *꺼짐*(switched off), *강*, *마차 금지*(no_wagons), *고속도로*, *사유지*, *차선 수*, *일방통행*이 있습니다. 꺼짐은 예컨대 그 길을 특정 차가 쓰면 안 된다는 표시로 쓸 수 있습니다. 그리고 특허는 *갈림길에 다가가 어느 노드 경로로 갈지 정할 때 특정 태그를 걸러 어떤 길찾기에서든 해당 노드를 뺄 수 있다*고 적습니다. 이렇게 거르면 트럭은 트럭이 못 가는 노드를 뺀 지도에서 길을 찾을 수 있습니다.

태그가 많아지면 새로운 실수가 생길 수 있습니다. 들어갈 수는 있는데 나올 수는 없는 길입니다. 특허는 탐색 전에 검증할 수 있다고 적고 예를 듭니다. *큰 차량을 허용하는 도로가 큰 차량이 나갈 출구가 하나도 없는 갈림길로 이어지면 안 된다.* 특허의 FIG. 9는 꺼짐 태그로 이런 검증의 세 경우를 보여 줍니다.

![탐색 전에 잡아내는 막다른 길을 특허 FIG. 9의 세 경우로 다시 그린 그림. 첫째 '오류: 나갈 길이 모두 꺼짐'은 왼쪽에서 들어온 길이 갈림길에 닿는데, 위와 오른쪽과 아래로 나가는 길의 노드가 모두 빨간 빗금 사각형(꺼짐)이라 '갈림길에서 갇힘'이라고 적혀 있습니다. 둘째 '정상: 꺼지지 않은 출입구가 둘'은 위쪽과 아래쪽 길이 꺼져 있고 들어온 길과 오른쪽 길은 회색 점이라 '남은 출구로 나감'입니다. 셋째 '오류: 길이 도중에 꺼짐'은 갈림길 없이 이어지던 길이 중간부터 빨간 빗금 노드로 바뀌어 '꺼진 구간 앞에서 갇힘'입니다. 그 아래 범례는 꺼짐을 이 차가 쓰면 안 되는 노드라고 설명하고, 큰 차를 허용하는 길이 큰 차가 나갈 출구 없는 갈림길로 이어지면 같은 검사에서 오류라고 적습니다. 맨 아래 '섬 번호' 그림에는 링크로 이어진 노드 묶음 두 개가 '섬 1', '섬 2'로 떨어져 있고, 섬 1에 출발, 섬 2에 도착이 있으며 두 섬 사이에는 이어진 링크가 없다는 점선이 있습니다. 번호가 다르면 탐색 전에 길 없음이라고 적혀 있습니다.](/images/posts/gta6-road-pathfinding/tags-and-islands.svg)

나가는 길이 모두 꺼진 갈림길로 들어가면 차는 거기서 갇힙니다. 꺼지지 않은 출입구가 두 개 이상이라 들어온 차가 나갈 수 있는 갈림길은 괜찮습니다. 길이 갈림길도 없이 도중에 꺼지는 경우도 오류입니다. 꺼진 구간 앞까지 간 차는 결국 멈춥니다.

탐색을 아예 시작하지 않아도 되는 경우도 있습니다. 특허에 따르면 노드마다 '섬' 번호를 붙일 수 있고 이 번호는 빌드할 때 만들 수 있습니다. 섬은 링크를 따라 서로 이어진 노드를 모두 묶은 단위입니다. 출발과 도착의 섬 번호가 다르면 *이 두 섬을 가로지르는 경로는 없다*고 곧바로 판단할 수 있습니다. 한 방향으로만 찾는 A\*는 길이 없을 때 특히 비쌉니다. 갈 수 있는 곳을 다 펼쳐 보고 나서야 없다는 것을 알기 때문입니다. 섬 번호는 숫자 두 개만 비교하면 됩니다.

![맑은 낮 바다 위 섬들을 하늘에서 본 장면입니다. 나무로 덮인 앞쪽 섬의 도로에 차들이 다니고, 도로는 긴 다리를 건너 뒤쪽 섬으로 이어집니다. 다리 옆에는 낮은 다리가 나란히 놓여 있고 왼쪽 바다에는 길이 닿지 않은 작은 섬들이 흩어져 있습니다. 오른쪽 앞에는 수상 비행기, 수평선에는 고층 건물들이 보입니다.](/images/posts/gta6-road-pathfinding/shot-islands-bridge.webp)

*긴 다리로 이어진 두 섬과 다리가 보이지 않는 작은 섬들. 이미지: Rockstar Games, [공식 스크린샷](https://www.rockstargames.com/VI/media/screenshots).*

섬과 섬이 다리 하나로 이어진 지형이라면 이 장치가 특히 쓸모 있을 것 같습니다. 중간에 갈림길이 없는 다리는 갈림길 지도에서 링크 하나이고 그 링크가 없으면 두 땅은 서로 다른 섬 번호를 받습니다. 게임 도중에 다리가 꺼질 때 번호를 다시 매기는지는 특허에 없습니다. 다만 GTA 6에서 큰 차가 낮은 터널을 피한다거나 다리가 막히면 차들이 돌아간다는 식의 발언이나 장면은 제가 확인한 자료에 없습니다. 특허대로 만든다면 차가 이상한 길로 들어가지 않는 것은 그 자리의 판단보다 빌드할 때 지도에 미리 넣어 둔 지식 덕분일 수 있습니다. 거기까지가 특허로 말할 수 있는 범위입니다.

## 우리가 모르는 것

- GTA 6가 이 특허나 그 원출원(16/393,365)으로 먼저 등록된 특허 [US 11,071,916 B2](https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/11071916)의 방법을 쓰는지 모릅니다. 특허의 우선일이 2019년 4월이고 발명자 중 한 명이 지금 Rockstar의 기술 부사장이라는 데까지가 확인된 사실입니다.
- 같은 결과가 어디까지 유지되는지 모릅니다. 특허는 바람직한 실시예에서 접는 구간의 정보가 서로 같은지 검증하고 바뀐 노드의 정보는 대응하는 갈림길 지도 노드에도 갱신된다고 적습니다. 하지만 접힌 구간 중간의 비용이 실시간으로 바뀔 때는 어떻게 되는지 설명하지 않습니다.
- 특허는 고속 추격 같은 긴급 상황에서 *주변 교통 사이로 곡선 경로를 만들 수 있다*고 적습니다. 차 사이 간격과 상대 방향, 속도 차이로 목적지까지 경로를 그릴 수 있다고도 덧붙입니다. 이것이 GTA 6 경찰의 추격 AI와 어떤 관계인지는 알 수 없습니다. 역주행이나 도로 밖 추격을 어떻게 다루는지는 특허에 설명이 없습니다.
- 실제로 쓰는 탐색 알고리즘, 노드 간격, 지도 전체의 노드 수는 모두 공개되지 않았습니다.
- 이 글의 그림 속 수치는 제가 만든 작은 도로망에서 센 값이고 GTA 6의 성능 수치가 아닙니다.

## 작은 시스템들이 아는 것

Nelson은 같은 IGN 인터뷰에서 이렇게 말했습니다. *직접 들어가 교통량과 인구 밀도, 그리고 그들이 나에게 반응하는 정밀함을 보면 조금 충격을 받습니다.* 다섯 편 동안 그 반응을 하나씩 뜯어봤습니다.

- [1편](/posts/gta6-police-memory)의 경찰은 나에 대해 알아낸 생김새와 옷, 차, 둘이 함께인지를 기억합니다. 경찰에 쫓기던 Nelson은 *경찰은 제가 어떻게 생겼는지, 무엇을 입었는지 압니다*라고 했습니다.
- [2편](/posts/gta6-chase-director)의 추격은 출동 대수와 바리케이드, 공격성이라는 레버로 긴장을 고르고 잘한 행동에는 틈을 열어 줍니다. Hynd는 *균형을 맞추려면 어떤 레버를 당겨야 하는지 알아내야 했습니다*라고 했습니다.
- [3편](/posts/gta6-pedestrians-notice)의 행인은 내가 무리에 너무 가까이 서면 알아채도록 의도됐고 대화를 끝까지 들으려 하면 자주 돌아봅니다. Nelson은 *무리에 너무 가까이 서 있으면 그들이 당신을 알아채고 엿듣는다는 것도 알아채도록 균형을 찾으려 했습니다*라고 했습니다.
- [4편](/posts/gta6-one-animation-many-bodies)의 NPC는 같은 동작을 *실행 중에*(on the fly) 자기 몸에 맞게 고칩니다. 엉덩이는 좌석에, 발은 바닥에 닿아야 한다는 접점은 제가 특허 출원으로 짐작한 부분입니다.
- 이번 편의 차는 특허대로라면 갈림길이 어디인지, 자기가 어느 길을 탈 수 있는지를 압니다.

![다섯 편의 시스템을 카드 다섯 장으로 정리한 그림. 위쪽 세 장은 '1편 경찰의 기억: 아는 것 생김새, 옷, 차, 둘이 함께인지', '2편 추격 조율: 아는 것 언제 조이고 언제 풀어 줄지', '3편 행인: 아는 것 누가 너무 가까이 서는지, 끝까지 들으려는지'이고, 아래 두 장은 '4편 몸: 아는 것 엉덩이는 좌석에, 발은 바닥에', '5편 차: 아는 것 갈림길이 어디인지, 어느 길을 탈 수 있는지'입니다. 제목은 '다섯 편, 각자 하나씩 아는 시스템'이고 묶음과 2·4·5편의 내용은 제 해석이라고 적혀 있습니다.](/images/posts/gta6-road-pathfinding/series-map.svg)

저는 살아 있는 도시처럼 느껴지는 것이 모든 것을 아는 큰 두뇌 하나 덕분이라고 보지 않습니다. 자기 몫만 아는 작은 시스템 여럿이 한 장면에 겹친 결과로 보입니다. 경찰이 나를 쫓아 고속도로로 올라오는 장면이라면 그 경찰은 알아낸 내 차를 기억하고 레버는 추격의 세기를 정합니다. 그리고 이번 편의 짐작이 맞다면 차는 갈림길만 남긴 지도에서 길을 고릅니다. 다섯 편에서 다룬 시스템의 구현은 공개되지 않았고 이 시리즈에서 그려 본 구조도 제 해석입니다. 그래도 다섯 편 모두 시스템마다 아는 것이 따로 있는 구조로 읽혔습니다.

## 참고 자료

Rockstar 발언

- [Rachel Weber, GTA 6: The Big Interview, IGN (2026.10.7)](https://www.ign.com/articles/gta-6-the-big-interview)
- [Rob Dwiar, GTA 6 dev says Rockstar designed the wanted system so players 'feel the seriousness of your actions', TechRadar (2026.11.19)](https://techradar.com/gaming/gta-6-dev-says-rockstar-designed-the-wanted-system-so-players-feel-the-seriousness-of-your-actions-complete-with-competent-pursuit-behaviours-at-times-we-use-unfit-cop-types-that-are-easy-to-get-away-from-who-might-give-up-when-chasing-you)

특허

- [Simon Parr, David Hynd, System and Method for Virtual Navigation in a Gaming Environment, US 11,684,855 B2 (Take-Two Interactive, 2023.6.27 등록), USPTO PDF](https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/11684855)
- [같은 특허, Google Patents](https://patents.google.com/patent/US11684855B2/en)
- [Simon Parr, David Hynd, System and Method for Virtual Navigation in a Gaming Environment, US 11,071,916 B2 (원출원 16/393,365의 등록 특허, 2021.7.27 등록), USPTO PDF](https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/11071916)

원리의 원전

- [Peter E. Hart, Nils J. Nilsson, Bertram Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on Systems Science and Cybernetics (1968)](https://ai.stanford.edu/~nilsson/OnlinePubs-Nils/PublishedPapers/astar.pdf)
- [Robert Geisberger, Peter Sanders, Dominik Schultes, Daniel Delling, Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks, WEA 2008](https://turing.iem.thm.de/routeplanning/hwy/contract.pdf)
- [Adi Botea, Martin Müller, Jonathan Schaeffer, Near Optimal Hierarchical Path-Finding, Journal of Game Development (2004), 인터넷 아카이브 사본](https://web.archive.org/web/20151117090801/https://webdocs.cs.ualberta.ca/~mmueller/ps/hpastar.pdf)

이 시리즈

- [GTA 6에서 옷만 갈아입어도 경찰이 지나치는 이유](/posts/gta6-police-memory)
- [GTA 6 경찰은 왜 가끔 일부러 놓아줄까](/posts/gta6-chase-director)
- [GTA 6 행인은 왜 엿듣는 나를 돌아볼까](/posts/gta6-pedestrians-notice)
- [GTA 6의 키 큰 사람과 작은 사람은 같은 동작을 씁니다](/posts/gta6-one-animation-many-bodies)
