Esc

    시리즈

    그래프와 길찾기

    타일맵 위를 걷는 것도, 스킬 트리의 선행 조건도 정점과 간선으로 보면 같은 문제입니다. 그래프를 어떻게 저장하고 어떻게 훑는지에서 시작해 다익스트라와 A 스타까지 갑니다.

    1편부터 읽기14편 · 4개 묶음

    그래프로 보기2편01–02
    1. 01타일맵도 스킬 트리도 결국 같은 모양이다
    2. 021,000마리에서 멀쩡하던 코드가 10,000마리에서 죽는다
    탐색3편03–05
    1. 03한 갈래를 끝까지 가 보고 막히면 되돌아온다
    2. 04가까운 곳부터 한 겹씩 퍼지면 그게 곧 최단 거리다
    3. 05채우기는 어디서 멈출지를 색으로 정한다
    최단 경로4편06–09
    1. 06가장 작은 것만 꺼낼 건데 전부 정렬할 필요는 없다
    2. 07꺼내는 순서를 큐가 아니라 비용이 정한다
    3. 08남은 거리를 짐작하면 덜 헤맨다
    4. 09음수가 있거나 모든 쌍이 필요할 때
    길찾기 실전5편10–14
    1. 10건너뛰어도 되는 칸은 건너뛴다
    2. 11칸이 아니라 구역 사이를 먼저 잇는다
    3. 12지도 한 장을 모두가 읽는다
    4. 13통로 안에서 줄을 당긴다
    5. 14내비메시는 바닥이 아니라 설 수 있는 자리다

    다른 시리즈 보기