Juyong Jeong

Juyong Jeong

πŸ’»Game Client Programmer

A.I.

Terrain Analysis & Propagation

February 15 2022

Influence Mapping 영ν–₯도 μ•Œκ³ λ¦¬μ¦˜ 수치λ₯Ό 2d grid에 λΆ„μ‚°μ‹œμΌœ 놓은 좔상 λ””μžμΈ

Path-Finding

November 14 2021

곡간 λΆ„ν• μ˜ νƒ€μž… Grid QuadTree/OctTree Waypoint graphs Coner graphs Circle-based waypoint graphs Navigation meshess

Finite-State Machine

February 04 2020

Finite-State Machine κΈ°λ³Έμ μœΌλ‘œλŠ” 논리 회둜λ₯Ό μ„€κ³„ν•˜λŠ” 데에 μ“°μ΄λŠ” μˆ˜ν•™μ  λͺ¨λΈ μ—μ΄μ „νŠΈλŠ” ν•œ λ²ˆμ— 단 ν•˜λ‚˜μ˜ stateμ—λ§Œ 머무λ₯Ό 수 μžˆλ‹€ λΌμš°ν„°λ‘œλΆ€ν„° μ—μ΄μ „νŠΈκ°€ 메세지λ₯Ό λ°›κ³ , μ—μ΄μ „νŠΈλŠ” λ©”μ‹œμ§€λ₯Ό ν•΄λ…ν•˜κ³  이에 따라 μžμ‹ μ˜ stateλ₯Ό λ³€κ²½ν•œλ‹€ μ—μ΄μ „νŠΈμ˜ ν”Όλ“œλ°±μ€ router둜 λ‹€μ‹œ μ „μ†‘λœλ‹€

Flocking

January 13 2020

Boid (bird-oid object) 인곡 생λͺ…μ²΄λΌλŠ” 의미 μƒˆμ²˜λŸΌ λͺ¨μ—¬ κ·œμΉ™μ— 따라 ꡰ집행동을 ν•˜λŠ” 각 개체

ν–‰λ™νŠΈλ¦¬(Behavior Tree)

January 13 2020

ν–‰λ™νŠΈλ¦¬(Behavior Tree) λ„μ‹ν™”ν–ˆμ„ λ•Œ 직관적이고 μ‰½κ²Œ λ””μžμΈν•  수 있음 λŸ°νƒ€μž„μ—μ„œ ν…ŒμŠ€νŠΈ λ˜λŠ” λ””λ²„κΉ…ν•˜κΈ°κ°€ κΉŒλ‹€λ‘œμ›€ 행동 νŒ¨ν„΄μ„ κ³„νšν•œ λŒ€λ‘œ μ‹œν–‰ν•˜λŠ” λͺ¨λΈ(model of plan execution) FSM, HFSM을 κ΅¬ν˜„ν•  λ•Œ μƒνƒœκ°€ λ§Žμ•„μ§€λ©΄ μœ μ§€λ³΄μˆ˜ 및 가독성 λ©΄μ—μ„œ μ‚¬μš©μ„±μ΄ λ–¨μ–΄μ§€κ²Œ λ˜λŠ” 단점을 λ³΄μ™„ν–ˆλ‹€κ³  ν•œλ‹€ ...

A* μ•Œκ³ λ¦¬μ¦˜

January 13 2020

무방ν–₯ κ·Έλž˜ν”„ Undirected Graph λ°©ν–₯이 μ—†λŠ” κ°„μ„  각 간선은 μ–‘λ°©ν–₯