A* μκ³ λ¦¬μ¦μΌλ‘ νλ μλ§λ€ νλ¨νλ©΄ μ 20λ§λ¦¬ 30λ§λ¦¬μ―€ λλ©΄ λ μΌλ‘ λ²λ² μ
κ·Έλ¦¬κ³ μΈλ²€ν 리 μμ€ν κ°μκ±° SO λ³λ‘λΌκ³ νλλ°, λ§μ κ°μΈ μμ μκ° μμ ν λ μ λν° νΈμ§κΈ° μμμ
λ°λ‘λ°λ‘ λ§λ€μ μμ΄μ μ€νλ € νμ λ³΄λ€ λ λΉ λ₯΄κ² λμ¨λ€κ±°λ
μκ°λ³΄λ€ μ΄λ‘ μμΌλ‘ μκ³ μκ³ , λ μ½λμ μΌλ‘ μ’μκ²λ³΄λ€
μ½λμ μΌλ‘ μμ’μλ μμ ν¨μ¨μ λλ €μ£Όλ λ°©μμ΄ μλλ―.
μκ°λ³΄λ€ λ§λ€λ©΄μ λ°°μ°λκ² λ§κ΅¬λ
μ΄λ€ λ°©λ²μ΄λ μΌμ₯μΌλ¨μ΄ μμ§ λ¬΄μλ³΄λ€ κ²μμ λ§λ λ€λ κ²μ΄ ν΅μ¬μ΄μ§ μ’μ μ½λλ₯Ό λ§λλκ² ν΅μ¬μ΄ μλλκΉ
a*κ° λλ Έλ€λ©΄ λ λ°°μμ a*λ₯Ό λ μμ°λ©΄ λλ€
λ 50λ§λ¦¬ λκ² μ°λλ° λμκ±Έλ¦Ό ν..