inflearn logo
知識共有
inflearn logo

む・ドりの必ず孊ばなければならないゲヌムアルゎリズム

ゲヌム制䜜に䜿甚する経路探玢ず空間分割アルゎリズムを䜓系的に敎理したオンラむン講矩です。

難易床 䞭玚以䞊

受講期間 無制限

Algorithm
Algorithm
Unity
Unity
Algorithm
Algorithm
Unity
Unity

孊習した受講者のレビュヌ

孊習した受講者のレビュヌ

4.9

5.0

충싀한 전복

100% 受講埌に䜜成

1. アルゎリズムの抂芁ず説明を文章、図でわかりやすく説明しおいたす。 特に図での説明時、アルゎリズムの実行過皋をStepに分けお䞁寧に説明しおいるので、より盎感的です。 2. 構成されたサンプルコヌドが簡単です。 Unity゚ンゞンで実行できるように構成されおいたすが、実際の管理ロゞックは汎甚的です。私の堎合、Unreal/Bevyなどで再構成しお勉匷したした。぀たり、3D゚ンゞンはもちろん、dx.openglなどでも汎甚的に再構成できるほど芁点だけを正確に実装したコヌドです。 3. 個人的にこのような圢で他のアルゎリズムやパタヌンなどの講矩を䜜っおいただけたら、ずおも良いず思いたす。

5.0

kkbbyy

100% 受講埌に䜜成

ずおも圹に立ちたした。

5.0

장발장

100% 受講埌に䜜成

ベスト

受講埌に埗られるこず

  • ゲヌム制䜜に䜿甚される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# ゚ンゞン

こんにちは
ideuguです。

14,471

受講生

1,176

受講レビュヌ

859

回答

4.9

講座評䟡

7

講座

青江文化産業倧孊でアンリアル゚ンゞン、ゲヌム数孊、ゲヌム制䜜を教えおいたす。
- む・ドゥグのアンリアルC++プログラミング、ネク゜ンコリア公匏教育教材遞定 2023
- スマむルゲヌト・アンリアルプログラマヌ逊成プログラム「Unseen」教育総括 2023
- ゚ピックゲヌムズ・アンリアル公認講垫 (Authorized Instructor) 2022
- ゚ピックゲヌムズ開発者支揎「アンリアル・デブグラント」受賞 2017
- アンリアルサミット 2017, 2018, 2019 登壇
- はじめようアンリアル、UEFN 2022, 2023 りェビナヌ進行
- 倧韓民囜ゲヌム癜曞 2022 技術郚門線纂委員
- 釜山むンディヌコネクトフェスティバル(BIC) 2022, 2023 審査委員長

もっず芋る

カリキュラム

党䜓

10件 ∙ (3時間 32分)

講座資料こうぎしりょう:

授業資料
講座掲茉日: 
最終曎新日: 

受講レビュヌ

党䜓

27ä»¶

4.9

27件の受講レビュヌ

  • woobum721967님의 프로필 읎믞지
    woobum721967

    受講レビュヌ 19

    ∙

    平均評䟡 4.6

    5

    30% 受講埌に䜜成

    • kbt님의 프로필 읎믞지
      kbt

      受講レビュヌ 31

      ∙

      平均評䟡 5.0

      修正枈み

      5

      100% 受講埌に䜜成

      ずおも圹に立ちたした。

      • coreafive님의 프로필 읎믞지
        coreafive

        受講レビュヌ 35

        ∙

        平均評䟡 4.6

        5

        60% 受講埌に䜜成

        • shjang9198님의 프로필 읎믞지
          shjang9198

          受講レビュヌ 6

          ∙

          平均評䟡 4.7

          5

          100% 受講埌に䜜成

          • devyh87님의 프로필 읎믞지
            devyh87

            受講レビュヌ 9

            ∙

            平均評䟡 5.0

            5

            100% 受講埌に䜜成

            1. アルゎリズムの抂芁ず説明を文章、図でわかりやすく説明しおいたす。 特に図での説明時、アルゎリズムの実行過皋をStepに分けお䞁寧に説明しおいるので、より盎感的です。 2. 構成されたサンプルコヌドが簡単です。 Unity゚ンゞンで実行できるように構成されおいたすが、実際の管理ロゞックは汎甚的です。私の堎合、Unreal/Bevyなどで再構成しお勉匷したした。぀たり、3D゚ンゞンはもちろん、dx.openglなどでも汎甚的に再構成できるほど芁点だけを正確に実装したコヌドです。 3. 個人的にこのような圢で他のアルゎリズムやパタヌンなどの講矩を䜜っおいただけたら、ずおも良いず思いたす。

            • ideugu
              知識共有者

              質の高い受講レビュヌありがずうございたす。教材を䌁画した立堎ずしお、やりがいを感じたす。䜜業されおいるプロゞェクト、うたく完成するこずを期埅しおいたす。

          ideuguの他の講座

          知識共有者の他の講座を芋おみたしょう

          䌌おいる講座

          同じ分野の他の講座を芋おみたしょう

          ï¿¥8,441