BEST
게임 개발

/

게임 프로그래밍

이득우의 꼭 배워야하는 게임 알고리즘

게임 제작에 사용되는 길찾기와 공간 분할 알고리즘을 체계적으로 정리한 온라인 강의입니다.

(4.8) 수강평 14

수강생 466

Thumbnail

중급자를 위해 준비한
[알고리즘 · 자료구조, Unity] 강의입니다.

이런 걸
배워요!

  • 게임 제작에 사용되는 A* 길찾기 알고리즘

  • 게임 제작에 활용되는 다양한 공간분할 알고리즘

게임 프로그래머라면 꼭 알아두어야 할 게임 최적화 알고리즘

게임 프로그래머라면 알아두어야 할 필수 알고리즘을 이번 강의에 모두 정리해두었습니다.

  • A* 길찾기 알고리즘

  • 공간분할 Quadtree 알고리즘

  • Quadtree의 문제를 보완한 Loose Quadtree 알고리즘

  • Quadtree에서 차원을 확장한 Octree 알고리즘

  • 공간분할 KD트리 알고리즘

  • 공간분할 BSP트리 알고리즘


본 과정은 (주)넥슨코리아의 사내 교육 교재로 사용되고 있습니다.

이런 분들께 추천해요

이 강의를 들어야 하는 분 (1)

지금보다 게임 개발 역량을 한 단계 높이고 싶은 신입 게임 프로그래머

이 강의를 들어야 하는 분 (2)

게임 제작에서 발생되는 최적화 문제를 알고리즘을 활용해 해결하고 싶은 게임 프로그래머

이 강의를 들어야 하는 분 (3)

길찾기와 공간분할 알고리즘을 체계적으로 이해하고 싶은 프로그래머

수강 후에는

  • 다양한 최적화 알고리즘의 가진 장점과 단점을 파악해 다양한 문제를 해결할 수 있는 역량을 키워줍니다.

  • 게임 프로그래머라면 기본적으로 알아야 할 주요 알고리즘을 체계적으로 이해할 수 있습니다.

    • 알고리즘의 역사와 배경을 이해합니다.

    • 알고리즘이 단계별로 어떻게 진행되는지 그 전체 과정을 이해합니다.

    • 알고리즘을 게임 엔진에서 실제로 구현하고 엔진 내 시각화를 통해 동작원리를 이해합니다.

    • 알고리즘의 단순 구현에서 그치지 않고 이를 보다 향상시킬 수 있는 최적화 기법을 학습합니다.

  • 게임 엔진에서 직접 알고리즘을 구현한 예시




이 강의의 특징

핵심 특징과 차별점을 소개해보세요.

특징1

이 강의의 핵심 강점 (1)

본 강의는 각 알고리즘의 진행 과정을 단계별로 하나씩 꼼꼼히 살펴보면서, 수강자들이 완벽하게 알고리즘을 이해하는 것을 목표로 설계했습니다.

특징2

이 강의의 핵심 강점 (2)

알고리즘을 이해한 학습자들이 손쉽게 구현할 수 있도록 유니티 엔진과 C#을 활용해 프로그래밍 예제를 구성했습니다. 또한 추가 최적화 강의를 제공함으로, 차후 실전에서 다양하게 응용할 수 있도록 생각할 거리를 제공해줍니다.

이런 내용을 배워요

섹션 (1) A* 길찾기 알고리즘의 이해

게임 제작에서 길찾기에 사용되는 기본 알고리즘인 A* 길찾기 알고리즘을 학습하고 유니티 엔진에서 이를 직접 구현해봅니다.
또한 향상 학습으로 이진힙기반의 우선순위큐 자료구조를 활용해 A* 길찾기 알고리즘을 구현해본 후 그 결과를 비교합니다.

이진힙예시

A* 알고리즘 구현 예시

섹션 (2) 공간분할 알고리즘의 이해 - 쿼드트리와 옥트리

게임 제작의 최적화에 많이 사용되는 쿼드트리 알고리즘을 학습하고 유니티 엔진에서 이를 직접 구현해봅니다. 향상 학습으로 일반적인 쿼드트리 알고리즘의 문제를 해결하기 위한 느슨한 쿼드트리 알고리즘을 학습하고, 3차원으로 영역을 확장해 옥트리 알고리즘으로 공간 분할을 직접 구현합니다.

쿼드트리예시

Quadtree 알고리즘 구현 예시

섹션 (3) 공간분할 알고리즘의 이해 - KD트리와 BSP트리

공간분할의 또 다른 대표 알고리즘인 KD트리 알고리즘을 학습하고 유니티 엔진에서 이를 직접 구현해봅니다. 마지막으로 고전 게임에서 즐겨 사용했던 BSP트리의 원리를 살펴보고, 이의 장단점을 학습합니다.

KD트리예시

KD트리 알고리즘 구현 예시

안녕하세요. 이득우입니다!

현재 청강문화산업대학교에서 학생을 가르치고 있습니다.

(주) 넥슨코리아로부터 의뢰받아 현업자를 위한 온라인 강의를 제작하고 있으며, 스마일게이트 언신(UNSEEN) 교육 프로그램에도 참여해 대한민국 게임 산업에 꼭 필요한 프로그래머 인재를 양성하고 있습니다.

게임 개발 관련해서 한국어로 체계적으로 정리된 자료가 많지 않은 현실을 타개하고자, 틈나는대로 게임 개발에 필수적인 이론을 정리해 책을 집필하고, 인프런에 강의를 올리고 있습니다. 대표 저서로는 이득우의 게임 수학이 있으며, 인프런 대표 강의로는 이득우의 언리얼 프로그래밍이 있습니다.

  • 에픽게임즈 본사 주최, 언리얼 우수 개발자 선정 (데브그랜트 2017) 

  • "이득우의 언리얼 C++ 게임 개발의 정석" 집필 (에이콘 출판사 2017)

  • 에픽 게임즈 언리얼 엔진 공인 강사 (2022)

  • 에픽게임즈코리아 교육 프로그램 진행 (시작해요 언리얼 2017, 2018, 2019, 2022)

  • "이득우의 게임수학" 집필 (책만 2022)

  • 스마일게이트 전문 언리얼 프로그래머 양성 프로그램 언씬(UNSEEN) 교육 담당 (2022)


[ 대표 저서 ]

 

[인프런 대표 강의]

part1

Part1 - 언리얼 C++의 이해

part2

Part2 - 언리얼 게임 프레임웍의 이해

part3

Part3 - 네트웍 멀티플레이 프레임웍의 이해

궁금한 점이 있나요?

Q. 본 강의에서 다루는 알고리즘은 게임 개발자라면 필수적으로 배워야 하나요?

본 강의에서 다루는 알고리즘은 굉장히 오래전에 고안되었지만 지금까지 게임 개발에서 유용하게 사용되는 필수 알고리즘입니다. 상용 게임 엔진에서 일부는 범용적인 API로 제공하고 있지만, 상황에 따라 직접 구현해 응용해야 할 상황이 많이 발생합니다. 특히 같은 알고리즘이라도 어떤 자료구조로 구현하느냐에 따라 성능이 달라질 수 있고, 현재 제작하는 게임 기획에 맞게 다양하게 확장, 변형해 응용할 수 있기 때문에 알고리즘의 기초를 탄탄히 익히는 것이 중요합니다.

Q. 본 강의와 유튜브에 있는 영상과의 차이점은 무엇인가요?

수업을 위해 저도 다양한 유튜브 영상을 참고해봤지만, 제 기준으로 보았을 때 부족한 부분이 많아 아쉬웠습니다. 일부 알고리즘은 제대로 설명된 영상이나 문서를 찾기가 어려웠기에 이를 보완하고자 다음과 같이 체계적으로 강의를 기획해 제작했습니다.

  • 알고리즘의 탄생 배경에서부터 단계별로 꼼꼼하게 진행 과정을 정리해 제공

  • 게임 엔진을 활용한 구현 과정을 설명하고, 완성된 프로젝트를 제공

  • 알고리즘을 보다 최적화 할 수 있도록 향상 학습을 제공

Q. 이 강의로 게임을 만들 수 있나요?

본 강의는 게임을 제작하진 않고, 게임 프로그래머의 기본 역량을 향상시키기 위한 기반 지식을 제공합니다. 하지만 유니티 엔진을 활용해 구현하도록 고안했기 때문에, 유니티 엔진을 사용하는 분들이라면 현재 게임 제작에 배운 내용을 충분히 응용할 수 있을 것으로 생각됩니다.

수강 전 참고 사항

실습 환경

  • 운영 체제 및 버전(OS): Windows, macOS

  • 사용 도구: 유니티 엔진 2021.3.33f1

  • PC 사양: Windows 7 이상 ( 64비트 ) , DX10 이상을 지원하는 GPU, SSE2 명령을 지원하는 CPU

학습 자료

  • 알고리즘 구현이 완성된 유니티 프로젝트 파일


선수 지식 및 유의사항

  • 유니티 엔진 기본 사용 경험

  • 기초 C# 언어 프로그래밍 능력


이런 분들께
추천드려요!

학습 대상은
누구일까요?

  • 게임 개발 역량을 높이고 싶은 프로그래머

  • 게임 제작에 입문하고 싶은 신입 프로그래머

  • 게임 알고리즘을 체계적으로 배우고 싶은 개발자

선수 지식,
필요할까요?

  • 유니티 엔진 기초 사용법

  • 기초 C# 엔진

청강문화산업대학교에서 언리얼 엔진, 게임 수학, UEFN 게임제작을 가르치고 있습니다.
- 이득우의 언리얼 C++ 프로그래밍, 넥슨 코리아 공식 교육 교재 선정 2023
- 스마일게이트 언리얼 프로그래머 양성 프로그램 언신(Unseen) 교육 총괄 2023
- 에픽게임즈 언리얼 공인 강사 (Authorized Instructor) 2022
- 에픽게임즈 개발자 지원 언리얼 데브그랜트 수상 2017
- 언리얼 서밋 2017, 2018, 2019 발표
- 시작해요 언리얼, UEFN 2022, 2023 웨비나 진행
- 대한민국 게임백서 2022 기술부문 편찬위원
- 부산인디커넥트페스티벌(BIC) 2022, 2023 심사위원장   

커리큘럼

전체

10 ∙ 3시간 32분

수업 자료

가 제공되는 강의입니다.

강의 게시일: 2023년 12월 15일
마지막 업데이트일: 2024년 05월 21일

수강평

아직 충분한 평가를 받지 못한 강의입니다.
모두에게 도움이 되는 수강평의 주인공이 되어주세요!