[Game A.I.] Path-Finding
๊ณต๊ฐ ๋ถํ ์ ํ์ Grid QuadTree/OctTree Waypoint graphs Coner graphs Circle-based waypoint graphs Navigation meshess
Recent posts
[C++] DFS & BFS
DFS Depth-Frist Search ํ์ฌ ๋ถ๊ธฐ๋ฅผ ์๋ฒฝํ๊ฒ ํ์ํ ๋ค ๋ค์ ๋ถ๊ธฐ๋ก ์ด๋ ํ์ฌ ๋ ธ๋์ ์ธ์ ํ ๋ ธ๋๋ฅผ ์ฐ์ ํ์ ๋ ์ด์ ์ธ์ ํ ๋ ธ๋๊ธฐ ์์ ๋๊น์ง ๋ฐ๋ณต ๊ทธ๋ํ ๋ด์ cycle ์ฌ๋ถ๋ฅผ ํ์ธํ ๋ ์ฌ์ฉ
[C++] Memory Allocator
new/delete์ ์ฌ์ฉํ์ง ์๋ ์ด์ ? ๊ธฐ๋ฅ์ ๊ณผ๋ํ ๋ฒ์ฉ์ฑ ๋ฉ๋ชจ๋ฆฌ ํ ๋น ๋๋จธ์ hidden behavior ์ํ ๋ถ์ถฉ๋ถํ ๊ธฐ๋ฅ
[3D Graphcis] VSync์ Anti Aliasing
์์ง๋๊ธฐํ VSync ํ๋ฉด์ฃผ์ฌ์จ๊ณผ ๊ฒ์ ํ๋ฉด์ FrameRate๋ฅผ ๋๊ธฐํ ๋ชจ๋ํฐ๋ ๊ฐ๊ฐ ๊ณ ์ ์ ์ฃผ์ฌ์จ์ด ์๋ค 60Hz๋ 1์ด์ 60๋ฒ ์คํฌ๋ฆฐ์ ์ ๋ฐ์ดํธ ํ๋ค๋ ์๋ฏธ ํ๋์จ์ด ๊ณ ์ ์ ์ ํ ์ฌํญ์ด๋ฏ๋ก, ํ๋ก๊ทธ๋จ ๋ฐ PC ์ฑ๋ฅ๊ณผ ๋ฌด๊ด ๊ฒ์ ํ๋ ์์ ๊ฒ์ Scene์ 1์ด์ ๋ช ๋ฒ ๊ทธ๋ฆฌ๋์ง๋ฅผ ์๋ฏธ ...
[Design Pattern] Singleton ํจํด
Singleton ์ค์ง ํ ๊ฐ์ instance๋ง์ ๊ฐ๋๋ก ๋ณด์ฅ ์ ์ญ ์ํ๋ฅผ ๊ด๋ฆฌํ๋ ํด๋์ค์๊ฒ ํ์
[C++/C#] Template vs. Generic
C++ Template vs. C# Generic C++ ์ ์ปดํ์ผ์ด 1๋ฒ ์ผ์ด๋๊ณ , C# ์ ๋ค๋ฆญ์ ์ปดํ์ผ์ด 2๋ฒ ์ผ์ด๋๋ค. C++ ํ ํ๋ฆฟ์ ์ฌ์ฉํ์ง ์์ผ๋ฉด ์ปดํ์ผํ์ง ์๋๋ค. ํ์ง๋ง, C# ์ ๋ค๋ฆญ์ ์ฌ์ฉํ์ง ์๋๋ผ๋ ๊ทธ์ ๊ด๋ จ๋ ์ ๋ณด๋ฅผ ์ ์ฅํ๊ธฐ ์ํ ๋ฉํ๋ฐ์ดํฐ๊ฐ ์์ฑ๋๋ค. ์ ๋ค๋ฆญ์ [๋นํ์ ํฌํ๋ฆฟ...
[Misc] Agile ๋ฐฉ๋ฒ๋ก
Waterfall ์ํฐํด
[C++] Heap๊ณผ Priority Queue
Heap ๊ตฌ์กฐ์ฒด ์ฐ์ ์์ ํ๋ฅผ ์ํด ๋ง๋ค์ด์ง ์๋ฃ๊ตฌ์กฐ ์ฌ๋ฌ ๊ฐ๋ค ์ค ์ต์๊ฐ์ด๋ ์ต๋๊ฐ์ ๋น ๋ฅด๊ฒ ํ์ํ๊ธฐ ์ํ ์๋ฃ๊ตฌ์กฐ ๋ฐ์ ๋ ฌ ์ํ๋ฅผ ์ ์ง ์์ ๊ฐ์ ํ์, ํฐ ๊ฐ์ ์์์ ์๋ ์ ๋ ์ด์ง ํธ๋ฆฌ์๋ ๋ฌ๋ฆฌ, ์ค๋ณต๋ ๊ฐ์ ํ์ฉ ์ด์ง ํธ๋ฆฌ์์ ํน์ ํ ์กฐ๊ฑด์ ๊ฐ์ถ ๊ตฌ์กฐ์ฒด ํธ๋ฆฌ์ ๋์ด h๊ฐ...
[Design Pattern] MVC MVP MVVM ํจํด
MVC ํจํด
[Design Pattern] Adapter ํจํด
Adaper ํจํด ์ธํฐํ์ด์ค๋ฅผ ์ ๊ณตํจ์ผ๋ก์จ ํธํ๋์ง ์๋ ์๋ณธ ์ธํฐํ์ด์ค๋ฅผ ์ด์ฉํ ์ ์๊ฒ ํจ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ์ ๋ฐ์ดํธ ๋ฐ ๊ต์ฒด์ ์ ์ฐํ๊ฒ ๋์ฒํ ์ ์์