Recent posts

Multiple Inheritance

November 16 2021

닀쀑 상속 Multiple Inheritance C++μ—μ„œλŠ” C#κ³Ό λ‹€λ₯΄κ²Œ, 닀쀑 상속을 ν—ˆμš© 기반 클래슀의 멀버 λ˜λŠ” λ©”μ„œλ“œμ˜ 이름이 λ™μΌν•œ 경우 μ£Όμ˜ν•΄μ•Ό ν•œλ‹€

Transforming - World

November 15 2021

Translation μ–΄λ–€ P1 (x, y)λ₯Ό P2(x’, y’)둜 이동 두 점 μ‚¬μ΄μ˜ κ±°λ¦¬λŠ” (Tx, Ty) x’ = x + Tx y’ = y + Ty

DFS & BFS

November 14 2021

DFS Depth-Frist Search ν˜„μž¬ λΆ„κΈ°λ₯Ό μ™„λ²½ν•˜κ²Œ νƒμƒ‰ν•œ λ’€ λ‹€μŒ λΆ„κΈ°λ‘œ 이동 ν˜„μž¬ λ…Έλ“œμ™€ μΈμ ‘ν•œ λ…Έλ“œλ₯Ό μš°μ„  탐색 더 이상 μΈμ ‘ν•œ λ…Έλ“œκΈ° 없을 λ•ŒκΉŒμ§€ 반볡 κ·Έλž˜ν”„ 내에 cycle μ—¬λΆ€λ₯Ό 확인할 λ•Œ μ‚¬μš©

Path-Finding

November 14 2021

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