μ§λ νμ°¨ λ§ν¬Β
https://gall.dcinside.com/mgallery/board/view?id=game_dev&no=209549
[BlockIT] κ°λ°μΌμ§ 1νμ°¨μ£Όμ΄μ§ λΈλ‘μ μ¬μ©ν΄μ λͺ©μ μ§λ‘ ν₯νκ³ μλ μΊλ¦ν°λ₯Ό μ νμκ° λ΄μ νΉμ μμ λͺ©μ μ§μ λλ¬νμ§ λͺ»νλλ‘ νλ κ²μμ κ°λ°νλ €κ³ ν΄μΆκ°λ‘ μ€λͺ νμλ©΄Β λ§΅μ΄ μ΄λ κ² μλ κ²½μ° μΊλ¦ν°λ μλμ μΌλ‘ λͺ©μ μ§μ λλ¬ν΄μ ν¨λ°°νμ§gall.dcinside.comμΊλ¦ν° μ΄λ κ³ν
μ΄λνλ μΊλ¦ν°μ κΈΈμ λ§μ κ²μμ μΉν¨λ₯Ό κ²°μ νλ νΉμ± μ μΊλ¦ν°μ μ΄λμ μ°μ ꡬνν΄μΌκ² μ§?
κ·Έλμ μ°μ μΊλ¦ν°μ μ΄λμ ꡬννλ €κ³ ν΄
λ§μ½ λ§΅μ΄ μ΄λ κ² μ‘΄μ¬νλ€λ©΄ μΊλ¦ν°λ λΉμ°ν
μ μ΄λ―Έμ§μ νμ΄νμ κ°μ λ°©ν₯μΌλ‘ μ΄λνκ² λ κ±°μΌ.Β
λ²½μ΄ μλ€λ μμ μ΄λ―Έμ§μ κ°μ΄ μμ§μ΄κ² λκ² μ§.
λ€λ§ νλ μ΄μ΄λ μΊλ¦ν°κ° μ΄λνλ μμ€μλ λ²½μ μ€μΉν μ μμ΄μΌ νκ³ μ΄λ κ² μ€μΉλ λ²½μ μΊλ¦ν°μ μ΄λ κ²½λ‘μ μν₯μ μ£Όμ΄ μ΄λ₯Ό λ°μν΄μ λ€μ κ²½λ‘λ₯Ό μ§μΌκ² μ§?
λ€λ§ A*κ°μ κΈ°λ³Έμ μΈ μκ³ λ¦¬μ¦μ κ²½μ° λ§΅μ λ³κ²½μ λ°μνκΈ° μν΄μλ λͺ¨λ λ§΅μ κ²½λ‘λ₯Ό λ€μ λΉκ΅ν΄μΌνλ€λ λ¬Έμ μ μ΄ μμ΄
μ΄λ₯Ό ν΄κ²°νκ³ μ μ¬λ¬ μκ³ λ¦¬μ¦μ μ°Ύμ보μκ³ μ νν μκ³ λ¦¬μ¦μ D*Liteμκ³ λ¦¬μ¦μ΄μΌΒ
D*Lite μκ³ λ¦¬μ¦ λ§ν¬
https://en.wikipedia.org/wiki/D*#D*_Lite
-μ°μ λ§΅ λΆν° λ§λ€μ
D*μκ³ λ¦¬μ¦μ ꡬννκΈ° μ μ μ°μ ν μ€νΈμ© λ§΅μ λ§λ€κΈ°λ‘ νμ΄.
μΌλ¨ λ§΅μ΄ μμ΄μΌ μκ°μ μΌλ‘ μ λλ‘ μλνλμ§λ₯Ό νμΈν μ μμΌλκΉ.
ꡬν λ΄μ©μ μ ν΄μ§ ν¬κΈ°μ λ§΅μ μμ±νκ³ κ·Έ λ§΅μ λ²½μ μ’ν΄λ¦μ ν΅ν΄ λ³κ²½νλλ‘ μ€μ νλ κ±°μΌ
ν°μ - κΈΈ
νλμ - λλ¦° κΈΈ
λΉ¨κ°μ - λ²½
μ΄λ₯Ό μν΄μ λͺλͺ ν΄λμ€λ₯Ό μ μνμ΄
-λ§΅ λ§λλ ν΄λμ€
-μΊλ¦ν° μ 보 μ μ₯ ν΄λμ€
-νμΌ μ 보 μ μ₯ ν΄λμ€
-InputSystemμ© ν΄λμ€
λ§΅ λ§λλ ν΄λμ€λ νμΌμ μ λν°μ 보μ¬μ£Όλ ν΄λμ€μ΄κ³
μΊλ¦ν° μ 보 μ μ₯ ν΄λμ€μλ μλμ μμλ€μ ν¬ν¨νλλ‘ νμ΄
- μΊλ¦ν°μ νμ¬ μμΉ
- 곡격 λκΈ° μκ°(μΏ¨νμ)
- 곡격νλλ° κ±Έλ¦¬λ μκ°(곡격 μ λλ©μ΄μ μ¬μ μκ°)
- μ΄λ μλ
- 곡격 μ¬κ±°λ¦¬
- 곡격λ ₯
μΊλ¦ν°μ 곡격 κΈ°λ₯μ΄ μλ μ΄μ λ μΊλ¦ν°κ° λ²½μ λΆμκ³ μ§λκ° μ μλλ‘ νλ κΈ°λ₯ μμ μΆκ°ν κ³νμ΄κΈ° λλ¬Έμ΄μΌ
λ€μμΌλ‘ νμΌ μ 보 μ μ₯ ν΄λμ€λΒ
-체λ ₯
-μ΄λ―Έμ§ μ μ₯(λ²½λ§λ€ λ€λ₯Έ μ΄λ―Έμ§ μ½μ )
μ λ κ°μ§μ μμλ₯Ό κ°μ§ μ μλλ‘ νμ΄.
InputSystemμ© ν΄λμ€λ κ²μ μ€νμ€μ νμΌμ μ 보λ₯Ό λ³κ²½νκΈ° μν΄ μ μνμ΄.
μλλ μμ° μμ μ΄μΌ
-D* μκ³ λ¦¬μ¦ κ΅¬ν μ μ
μΌλ¨ D* μκ³ λ¦¬μ¦μ λν΄ μλ κ²μ΄ μ€μνκ² μ§ λ€νν μμμ΄ μλλΌκ³
μμμμ μ½λλ ν΄λΉ μκ³ λ¦¬μ¦μ λν΄ μ μ€λͺ ν΄μ€μ μ΄ν΄νλλ° ν° λμμ΄ λμμ΄
μ΄λ₯Ό κΈ°λ°μΌλ‘ λ€μ νμ°¨ λ μΊλ¦ν°μ λͺ©μ μ§λ₯Ό μμ±νκ³ μμ μκ³ λ¦¬μ¦μ μ μ©ν μμ μ΄μΌ
νΌμ¦κ²μ΄λ©΄ A*λ‘ μΆ©λΆν ν λ° μ€μκ° νΌμ§μ»¬κ²μ΄μλ