Recent posts

[Misc] ์ปดํฌ๋„ŒํŠธ ๋ฒ ์ด์Šค ๊ตฌ์กฐ

January 13 2020

์ปดํฌ๋„ŒํŠธ๋ž€? ๋…๋ฆฝ์ , ๊ต์ฒด์— ์šฉ์ดํ•˜๊ณ , ์žฌ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•œ ๊ธฐ๋Šฅ๋“ค์˜ ์ง‘ํ•ฉ ๋‹ค๋ฅธ ์ปดํฌ๋„ŒํŠธ์™€ ์ƒํ˜ธ์ž‘์šฉํ•˜๊ธฐ ์œ„ํ•ด ๋””์ž์ธ๋œ ์†Œํ”„ํŠธ์›จ์–ด ๊ฐ์ฒด ๊ธฐ๋Šฅ์„ ์ˆ˜ํ–‰ํ•˜๊ธฐ ์œ„ํ•œ ๋ชฉ์ ์ด ์žˆ๊ณ  ๊ทธ์— ๋งž๋Š” ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์ œ๊ณต

[Game A.I.] Flocking

January 13 2020

Boid (bird-oid object) ์ธ๊ณต ์ƒ๋ช…์ฒด๋ผ๋Š” ์˜๋ฏธ ์ƒˆ์ฒ˜๋Ÿผ ๋ชจ์—ฌ ๊ทœ์น™์— ๋”ฐ๋ผ ๊ตฐ์ง‘ํ–‰๋™์„ ํ•˜๋Š” ๊ฐ ๊ฐœ์ฒด

[Game A.I.] ํ–‰๋™ํŠธ๋ฆฌ(Behavior Tree)

January 13 2020

ํ–‰๋™ํŠธ๋ฆฌ(Behavior Tree) ๋„์‹ํ™”ํ–ˆ์„ ๋•Œ ์ง๊ด€์ ์ด๊ณ  ์‰ฝ๊ฒŒ ๋””์ž์ธํ•  ์ˆ˜ ์žˆ์Œ ๋Ÿฐํƒ€์ž„์—์„œ ํ…Œ์ŠคํŠธ ๋˜๋Š” ๋””๋ฒ„๊น…ํ•˜๊ธฐ๊ฐ€ ๊นŒ๋‹ค๋กœ์›€ ํ–‰๋™ ํŒจํ„ด์„ ๊ณ„ํšํ•œ ๋Œ€๋กœ ์‹œํ–‰ํ•˜๋Š” ๋ชจ๋ธ(model of plan execution) FSM, HFSM์„ ๊ตฌํ˜„ํ•  ๋•Œ ์ƒํƒœ๊ฐ€ ๋งŽ์•„์ง€๋ฉด ์œ ์ง€๋ณด์ˆ˜ ๋ฐ ๊ฐ€๋…์„ฑ ๋ฉด์—์„œ ์‚ฌ์šฉ์„ฑ์ด ๋–จ์–ด์ง€๊ฒŒ ๋˜๋Š” ๋‹จ์ ์„ ๋ณด์™„ํ–ˆ๋‹ค๊ณ  ํ•œ๋‹ค ...

[Game A.I.] A* ์•Œ๊ณ ๋ฆฌ์ฆ˜

January 13 2020

๋ฌด๋ฐฉํ–ฅ ๊ทธ๋ž˜ํ”„ Undirected Graph ๋ฐฉํ–ฅ์ด ์—†๋Š” ๊ฐ„์„  ๊ฐ ๊ฐ„์„ ์€ ์–‘๋ฐฉํ–ฅ

[Design Pattern] ํŒฉํ† ๋ฆฌ ํŒจํ„ด(Factory Pattern)

January 13 2020

ํƒฌํ”Œ๋ฆฟ ๋ฉ”์†Œ๋“œ ํŒจํ„ด(template method pattern) ์†Œํ”„ํŠธ์›จ์–ด ๊ณตํ•™์—์„œ ๋™์ž‘ ์ƒ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ”„๋กœ๊ทธ๋žจ ๋ผˆ๋Œ€๋ฅผ ์ •์˜ํ•˜๋Š” ํ–‰์œ„ ๋””์ž์ธ ํŒจํ„ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ตฌ์กฐ๋ฅผ ๋ณ€๊ฒฝํ•˜์ง€ ์•Š๊ณ  ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํŠน์ • ๋‹จ๊ณ„๋“ค์„ ๋‹ค์‹œ ์ •์˜ํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•ด์ค€๋‹ค base class๊ฐ€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ตฌ์กฐ์˜ ์ฃผ์š” ๊ณจ์กฐ๋ฅผ ํ™•๋ฆฝ subclass๊ฐ€ ๋‚˜๋จธ์ง€...

[Design Pattern] ๋นŒ๋” ํŒจํ„ด(Builder Pattern)

January 13 2020

๋นŒ๋” ํŒจํ„ด(Builder Pattern) ๋นŒ๋” ํŒจํ„ด์€ ๊ฐ์ฒด ์ƒ์„ฑ์„ ๋ณด๋‹ค ์œ ์—ฐํ•˜๊ฒŒ ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ• ์ค‘ ํ•˜๋‚˜ ๋ณต์žกํ•œ ๊ธฐ์กด ์ƒ์„ฑ์ž๋ฅผ ๋ณ„๋„๋กœ ์‹คํ–‰ํ•œ ๋’ค ์กฐํ•ฉ Builder ํด๋ž˜์Šค๋ฅผ ์ด์šฉํ•ด ๊ฐ ํŒŒ์ธ ๋ฅผ ์ƒ์„ฑ ํ›„ ์กฐํ•ฉ ํด๋ž˜์Šค๋Š” Builder์— ๊ฐ์ฒด์— object ์ƒ์„ฑ์„ ๋งก๊ธฐ๊ณ , ์ง์ ‘ ์ˆ˜ํ–‰ํ•˜์ง€ ์•Š์Œ ํ•œ๋ฒˆ์— ๋ชจ...

[Academic] Hide & Seek

January 04 2020

Grid Base ๋งต์—์„œ ๊ฐ ๋ ˆ์ด์–ด์˜ ์ •๋ณด๋ฅผ ํ†ตํ•ด ๋‘ ์—์ด์ „ํŠธ์˜ ์ˆ ๋ž˜์žก๊ธฐ ๋ฐ๋ชจ ๊ตฌํ˜„

[Academic] Data Mining

September 01 2019

Python์„ ์ด์šฉํ•ด ๋ฐ์ดํ„ฐ ์‚ฌ์ด์–ธ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฐ ๊ธฐ์ˆ ์„ ๊ตฌํ˜„, ๋ฐ์ดํ„ฐ ์ƒ˜ํ”Œ์„ ๋ถ„์„