강의

멘토링

로드맵

Inflearn brand logo image
BEST
Game Dev

/

Game Programming

イ・ドウの必ず学ばなければならないゲームアルゴリズム

ゲーム制作に使用する経路探索と空間分割アルゴリズムを体系的に整理したオンライン講義です。

  • ideugu
알고리즘
실습 중심
게임개발자
Algorithm
Unity

学習した受講者のレビュー

こんなことが学べます

  • ゲーム制作に使用されるA*経路探索アルゴリズム

  • ゲーム制作に活用されるさまざまな空間分割アルゴリズム

ゲームプログラマなら、必ず知っておくべきゲーム最適化アルゴリズム

ゲームプログラマーなら知っておくべき必須アルゴリズムを今回の講義にすべてまとめておきました。

  • A* ルート アルゴリズム

  • 空間分割 Quadtree アルゴリズム

  • Quadtreeの問題を補完したLoose Quadtreeアルゴリズム

  • Quadtreeで次元を拡張したOctreeアルゴリズム

  • 空間分割KDツリーアルゴリズム

  • 空間分割BSPツリーアルゴリズム


本コースは(株)ネクソンコリアの社内教育教材として使用されています。

こんな方におすすめです

この講義を聞かなければならない方(1)

今よりゲーム開発能力を一段階高めたい新入ゲームプログラマー

この講義を聞かなければならない方(2)

ゲーム制作で発生する最適化問題をアルゴリズムを活用して解決したいゲームプログラマ

この講義を聞かなければならない方(3)

道順と空間分割アルゴリズムを体系的に理解したいプログラマ

受講後は

  • さまざまな最適化アルゴリズムの長所と短所を把握し、さまざまな問題を解決できる能力を育てます。

  • ゲームプログラマなら、基本的に知っておくべき主なアルゴリズムを体系的に理解することができます。

    • アルゴリズムの歴史と背景を理解します。

    • アルゴリズムが段階的にどのように進行するのか、その全体のプロセスを理解します。

    • アルゴリズムを実際にゲームエンジンに実装し、エンジン内の視覚化によって動作原理を理解します。

    • アルゴリズムの単純な実装ではなく、これをより向上させることができる最適化手法を学習します。

  • ゲームエンジンで直接アルゴリズムを実装した例




この講義の特徴

重要な特徴と差別点を紹介してください。

特徴1

本講義の重要な強み (1)

本講義は、各アルゴリズムの進行過程を段階的にひとつひとつ慎重に見ながら、受講者が完全にアルゴリズムを理解することを目標に設計しました。

特徴2

この講義の重要な強み (2)

アルゴリズムを理解した学習者が簡単に実装できるように、UnityエンジンとC#を活用してプログラミング例を構築しました。また、さらなる最適化レッスンを提供することで、今後の実戦で多様に応用できるように考える距離を提供してくれます。

このようなことを学びます。

セクション (1) A* 道案内アルゴリズムの理解

ゲーム制作で道順に使用される基本的なアルゴリズムであるA *道順アルゴリズムを学習し、Unityエンジンでそれを直接実装します。
また、向上学習でバイナリヒップ基盤の優先順位キューデータ構造を活用して、A*道探索アルゴリズムを実装した後、その結果を比較します。

バイナリヒップ例

A*アルゴリズムの実装例

セクション(2)空間分割アルゴリズムの理解 - クワッドツリーとオクトリー

ゲーム制作の最適化によく使われるクワッドツリーアルゴリズムを学習し、Unityエンジンでこれを直接実装してみます。強化学習で一般的なクワッドツリーアルゴリズムの問題を解決するためのルーズなクワッドツリーアルゴリズムを学習し、3次元で領域を拡張してオクトリアルゴリズムで空間分割を直接実装します。

クワッドツリーの例

Quadtreeアルゴリズムの実装例

セクション(3)空間分割アルゴリズムの理解 - KDツリーとBSPツリー

空間分割のもう一つの代表アルゴリズムであるKDツリーアルゴリズムを学習し、Unityエンジンでこれを直接実装してみます。最後に、古典的なゲームでお気に入りのBSPツリーの原理を見て、その長所と短所を学びます。

KDツリー例

KDツリーアルゴリズムの実装例

こんにちは。お得です!

現在、清江文化産業大学で学生を教えています。

(株)ネクソンコリアから依頼され、現業者のためのオンライン講義を制作しており、スマイルゲートアンシン(UNSEEN)教育プログラムにも参加し、大韓民国ゲーム産業に必須のプログラマー人材を養成しています。

ゲーム開発に関して、韓国語で体系的に整理された資料が多くない現実を打開しようと、隙間通りにゲーム開発に不可欠な理論をまとめて本を執筆し、Inflearnに講義を上げています。代表著書には利得友のゲーム数学があり、Inflearn代表講義では利得宇のアンリアルプログラミングがある。

  • エピックゲームズ本社主催、アンリアル優秀開発者選定(デブグラント2017)

  • 「ゲンウのアンリアルC++ゲーム開発の定石」執筆(アイコン出版社2017)

  • Epic Games Unreal Engine認定インストラクター(2022)

  • エピックゲームズコリア教育プログラムの進行

  • 「ゲンウのゲーム数学」執筆(本のみ2022)

  • スマイルゲートプロのアンリアルプログラマー養成プログラムアンシーン(UNSEEN)教育担当(2022)


[代表著書]

[Inflearn代表講義]

part1

Part1 - Unreal C++ の理解

part2

Part2 - アンリアルゲームフレームワークの理解

part3

Part3 - ネットワークマルチプレイフレームワークの理解

質問がありますか?

Q. 本講義で扱うアルゴリズムは、ゲーム開発者であれば必須に学ばなければなりませんか?

本講義で扱うアルゴリズムはとても長い間考案されていますが、これまでゲーム開発で有用に使われる必須アルゴリズムです。基礎をしっかり身につけることが重要です。

Q. 本講義とYouTubeの映像との違いは何ですか?

授業のために私も様々なYouTubeの映像を参考にしてみましたが、私の基準で見たときに不足している部分が多く残念でした。

  • アルゴリズムの誕生の背景から段階的に入念に進行過程をまとめて提供

  • ゲームエンジンを活用した実装プロセスを説明し、完成したプロジェクトを提供

  • アルゴリズムをより最適化できるように強化学習を提供

Q. この講義でゲームを作成できますか?

本講義はゲームを制作することなく、ゲームプログラマーの基本能力を向上させるための基盤知識を提供しますが、Unityエンジンを活用して実装するように考案したため、Unityエンジンを使用する方なら現在ゲーム制作に学んだ内容を十分に応用できると考えられます。

受講前の注意

練習環境

  • オペレーティングシステムとバージョン(OS):Windows、macOS

  • 使用ツール: Unity Engine 2021.3.33f1

  • PC仕様:Windows 7以上(64ビット)、DX10以上をサポートするGPU、SSE2命令をサポートするCPU

学習資料

  • アルゴリズム実装が完成したUnityプロジェクトファイル


選手の知識と注意事項

  • Unity Engineの基本使用経験

  • 基礎C#言語プログラミング能力


こんな方に
おすすめです

学習対象は
誰でしょう?

  • ゲーム開発能力を高めたいプログラマー

  • ゲーム制作を始めることを希望する新入プログラマー

  • ゲームのアルゴリズムを体系的に学びたい開発者

前提知識、
必要でしょうか?

  • Unity エンジンの基本的な使い方

  • 基本 C# エンジン

こんにちは
です。

13,683

受講生

1,105

受講レビュー

820

回答

4.9

講座評価

7

講座

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

カリキュラム

全体

10件 ∙ (3時間 32分)

講座資料(こうぎしりょう):

授業資料
講座掲載日: 
最終更新日: 

受講レビュー

全体

22件

4.8

22件の受講レビュー

  • 장발장님의 프로필 이미지
    장발장

    受講レビュー 5

    平均評価 5.0

    5

    100% 受講後に作成

    best

    • 함형진님의 프로필 이미지
      함형진

      受講レビュー 2

      平均評価 5.0

      5

      60% 受講後に作成

      • juppi님의 프로필 이미지
        juppi

        受講レビュー 1

        平均評価 5.0

        5

        60% 受講後に作成

        • choiseonmun님의 프로필 이미지
          choiseonmun

          受講レビュー 14

          平均評価 4.9

          5

          100% 受講後に作成

          길찾기 알고리즘과 공간분할 알고리즘에 대해 궁금했던 분들은 본 강의보다 더 좋은 강의를 찾기 어려울 것 같습니다. Unity로 예제가 주어진다는 점이 좋았습니다.

          • 전현오님의 프로필 이미지
            전현오

            受講レビュー 1

            平均評価 5.0

            5

            100% 受講後に作成

            정말 좋은 강의 감사합니다! 이 강의를 추천할 수 있는 좋은 게임 개발자로 성장하겠습니다!

            ¥7,865

            ideuguの他の講座

            知識共有者の他の講座を見てみましょう!

            似ている講座

            同じ分野の他の講座を見てみましょう!