μ΄λ»κ² νλ€ λ³΄λ κ²μ κ°λ°μ μμνκ² λμ.
μλ νΌμμ κΈ°ννκ³ μλ κ²μ λ± λΉλ© λ‘κ·ΈλΌμ΄ν¬ μ₯λ₯΄μλλ°,
μ§μΈκ³Ό μ΄λ μ λ μ·¨ν₯μ΄ κ²ΉμΉλ€ 보λ μλ‘μ΄ κ²μμ λ§λ€μ΄λ³΄κΈ°λ‘ νμ.
κ·Έλμ νλ² μΌμ§λ μ¨λ³΄κ³ μΆμ΄μ κΈ μ¨λ΄.
γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘γ
‘
1. μ ν¬ μμ€ν
μΌλ¨ μ¬λ¬ κ°μ λ νΉν 컨μ μ κ°μ§ μΊλ¦ν°λ₯Ό λμμ μ‘°μνλ©°,Β
κ° μΊλ¦ν°κ° μμ λ§μ λ±κ³Ό μμμ κ΄λ¦¬νλ λλμΌλ‘ κ°κ² λμκ³
μ΄ μμ΄λμ΄λ₯Ό λ°νμΌλ‘ λμΆ© UIλ₯Ό κ·Έλ Έμ
μ νλ μΊλ¦ν°, ν΄λΉ μΊλ¦ν°μ λ±, κΈ°λ³Έ 곡격과 λ°©μ΄, μ λ¬Ό, λΉμ©,
νμ¬ λ±κ³Ό λ¬μ§ λ±μ μ΄λ»κ² λ°°μΉν μ§μ λν λλμ μ‘μμ.
μ΄ κ³Όμ μμ νλ μ΄μ΄ μ νκ³Ό λλ‘μ° κΈ°λ₯λ§μ λ¨Όμ ꡬνν΄ λ³΄λ©° λλμ μ‘μλλ°
μΉ΄λμμ€ν ꡬνμ μμ΄ μ²μμλ SOλ₯Ό μ¬μ©νμΌλ,
Β μΉ΄λ μκ° λμ΄λ¨μ λ°λΌ λ¬Έμ κ° μκΈ°κ² κ΅¬λ μΆμ΄μ JSON νμΌμ νμ©νλ λ°©μμΌλ‘ λ³κ²½νλλ°
μ΄λ° μΈμΈν λ³κ²½ μ¬νλ€λ‘ μΈν΄ κΈ°λ₯ ꡬν μλκ° λλμ Έμ
μλ‘μ΄ λ§μμΌλ‘ λ§΅κ³Ό μ΄λμμ€ν μ ꡬνν΄ λ³΄μκ³ μκ°νμ.
2. λ§΅ μμ±
κ²μμ λ§΅μ νμΌ κΈ°λ°μΌλ‘ κ° νμΌμ 6λ°©ν₯μΌλ‘ μ΄λν μ μκ³ ,
νΉμ νμΌ(μ , μ΄λ²€νΈ λ±)κ° μ‘΄μ¬νλ λλμΌλ‘ λ§λ€μ΄μΌμ§ λΌλ μκ°μ νλ€.
κ·Έλμ λ§΅μ λλ€νκ² μμ±λμ΄μΌ νλ€κ³ μκ°νκ³ ,
μ΄ μμ΄λμ΄λ₯Ό κΈ°λ°μΌλ‘ λλ΅μ μΈ λλ€ λ§΅ μμ± λ‘μ§μ ꡬνν΄ λ΄€μ.
3. νΉμ νμΌ
λ§΅μ λ§λ€μμΌλ μ΄μ νμΌμ λ§λ€ λλΌκ³ μκ°νλ€.
κΈ°λ³Έ λ°©, μ΄λ²€νΈ λ°©, μ λ°©, μλ¦¬νΈ λ°©, λ³΄μ€ λ°© λ± λ€μν μ’ λ₯μ νμΌμ μκ°νκ³ ,Β
μ΄λ€μ κ°μ€μΉλ₯Ό κ°μ§κ³ μμ± ν μ΄λ μ λ λλ€νκ² μμ±νλ λ°©μμΌλ‘ λ§λ€μ΄ λ΄€μ.
4. μ΄λ λ°©μ
μ΄μ μ΄λ λ°©μμ λν κ³ λ―Όμ ν΄λ΄€λλ°,
μ²μμλ κ° μΊλ¦ν°μκ² 6κ°μ§ λ°©ν₯μ μ΄λ νμ΄νλ₯Ό μ 곡νκ³ ,
ν΄λΉ λ°©ν₯μ νμΌμ΄ μμΌλ©΄ νμ±νλμ΄ μ΄λν μ μλ λ°©μμ μκ°νμμ.
νμ§λ§ μ€μ λ‘ κ΅¬νν΄ λ³΄λ ν μΉΈμ© μ΄λνλ κ²μ΄ λ΅λ΅νλ€λ μκ²¬μ΄ μμκ³ ,
μ΄λ₯Ό ν΄κ²°νκΈ° μν΄ A* μκ³ λ¦¬μ¦μ 곡λΆνκ² λμκ³
μνμ°©μ€ λμ μ΄λ λ°©μ ꡬνμ μ±κ³΅ν¨.
μ΄μ νλ μ΄μ΄λ νμΌμ ν΄λ¦νμ¬ μ΄λνκ³ ,
μ΄λ―Έ μ§λκ° νμΌμ ν΅ν΄ μ΄λν λλ νλλ ₯μ΄ μλͺ¨λμ§ μλλ‘ ν΄λμμ.
(μμμ 5λ² μμΌμ ν¨κ»)
5. μμΌ
μ΄μ νλ μ΄μ΄κ° μ νμ μΈ νλλ ₯μ κ°μ§κ³ μ΄λν λΒ
μ΄λμ λν μκ°μ μ‘°κΈ λ ν΄λ³΄λ©΄ μ’κ² λ€κ³ μκ°ν΄μ
μμΌλ₯Ό ꡬνν΄μΌκ² λ€κ³ μκ°μ νλ€.
1. νμΌμ΄ μ‘΄μ¬νλμ§μ νμΈμ νλ μ΄μ΄μ 4νμΌ μ΄λ΄
2. νΉμνμΌμ νμΈμ νλ μ΄μ΄μ 2νμΌ μ΄λ΄
μ΄λ° λλμΌλ‘ μμΌλ₯Ό ꡬνν΄ λ΄€κ³ Β
νλ μ΄μ΄κ° μ΄λν λ κ°μκΈ° λμ¨ νΉμνμΌλ‘ μΈν΄ λ°©ν₯μ μμ νκ³ μΆμ μ μκ² λ€ μΆμ΄μ
λ©μΆλ κ±Έ ꡬννλλ° λ무 μμ£Ό λ©μΆλ κ² κ°κΈ°λ ν΄μ μμ Β μκ° μ€
γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘γ ‘
λκ° κ°λ°μΌμ§λ₯Ό μ²μ μ¨λ΄μ λ΄μ©μ΄ νΌμ‘νκ² λμλλ°
κ°λ μ± λ¨μ΄μ Έμ λ―Έμ
μλ μ’ μ¬λ°κ² μ¬μ§λ μ’ λ£μΌλ©΄μ νκ³ μΆμλλ° λκ°λ¦¬κ° λΈλ €μ μλλλΌ γ γ
무μ¨μμ§νλ‘κ·Έλ¨ μ°μ ¨λμ
μ λν° μ°κ³ μμ