(μλμ€λ©΄ κ³μ μλ‘κ³ μΉ¨ν΄λ³΄κ³ μ μμ΄ μνλ€λ³΄λ©΄Β λμ΄)
μ΄κ±°λ λ΄κ° λ°λ§€ν κ²μμ λ€μ΄μλ λ―Έλκ²μμ΄μΌ
μ€νμ΄λ μ€ν λΈμ VOICEλΌλ κ²μμΈλ° μ§κΈ μΈμΌμ€
μλ¬΄νΌ μ΄κ±°λ μ리λ μ΄λ° μ
1. λ§΅μ λ§λ¬. λ§΅μ 리μ€νΈλ‘ λμ΄ μμ
sokoban_grid = [
[1,1,1,1,1,1,1,1,1,1,1,1],
[1,3,0,0,0,0,0,1,1,0,0,1],
[1,0,1,0,1,0,0,0,0,0,0,1],
[1,0,0,0,0,0,0,1,1,1,3,1],
[1,0,0,0,2,0,2,0,0,1,0,1],
[1,9,2,0,1,1,1,0,0,0,1,1],
[1,0,0,0,1,1,1,0,2,0,0,1],
[1,0,0,0,3,0,0,2,0,0,0,1],
[1,0,0,0,0,0,1,1,1,1,0,1],
[1,1,1,1,0,0,1,0,0,1,0,1],
[1,1,1,1,0,0,0,0,0,1,1,1],
[1,3,0,0,0,0,1,0,0,0,3,1],
[1,1,1,1,1,1,1,1,1,1,1,1]
]
μμ λ§΅μ κ²½μ° μ΄λ κ² λμ΄μμ
0 = κΈΈ, 1 = λ²½, 2 = μμ, 3 = μμ λ£λ 골μΈμ§μ , 4 = 골μΈμ§μ κ³Ό κ²ΉμΉ μμ, 7 = λΉμ΄μλ κ³³, 8 = νλ μ΄μ΄μ κ²ΉμΉ κ³¨μΈμ§μ , 9 = νλ μ΄μ΄
λ‘ κ΅¬μ±λ¨
2. νλ μ΄μ΄λ 9κ° μ²μ μλ μ§μ μμ μμ. νλ μ΄μ΄μ μ’νλ νμ λ³λμ ν¨μμ κΈ°λ‘λ¨
3. νλ μ΄μ΄κ° νμ΄ν ν€λ‘ μμ§μΌ λλ§λ€ λ°©ν₯ κ°μ΄ κ·Έ λ°©ν₯μ ν΄λΉνλ κ°μΌλ‘ λ°λ
(μλ₯Όλ€λ©΄ μΌμͺ½μ 보면 λ°©ν₯κ°μ΄ L, μ€λ₯Έμͺ½μΌλ‘ κ°λ©΄ λ°©ν₯κ°μ΄ R, μλ©΄ U, μλλ©΄ D)
4. νλ μ΄μ΄μ μ(νλ μ΄μ΄κ° μ΄λν λ°©ν₯)μ λκ° μλμ§ νμΈ
- κΈΈμ΄λΌλ©΄ νλ μ΄μ΄λ κ·Έ λ°©ν₯μΌλ‘ μ μ§ν¨
- λ²½μ΄λΌλ©΄ νλ μ΄μ΄λ λ μ΄λμ΄ λΆκ°λ₯ν¨
- μμλΌλ©΄ μμ μ("μ"μ νλ μ΄μ΄μ μ΄λλ°©ν₯κ³Ό λμΌν λ°©ν₯μ)μ λ λκ° μλμ§ νμΈν¨.
μμ μμ κΈΈμ΄λ 골μΈμ§μ μ΄ μλ κ² μλ€λ©΄ μμλ μμ§μ΄μ§ μκ³ νλ μ΄μ΄λ μμ§μ΄μ§ λͺ»ν¨
μλλΌλ©΄ νλ μ΄μ΄κ° νμΉΈ μμ§μ΄κ³ , μμλ νλ μ΄μ΄μ λ°©ν₯κ°μ λ°λΌ κ°μ λ°©ν₯μΌλ‘ μμ§μ
(μμ§μΈλ€λ건 μμ(2)λ₯Ό νλ μ΄μ΄(9)λ‘ λ체νκ³ , μμ μμ λ°λ₯(0)μ μμ(2)λ‘ λ체νλ κ²μ)
- λ§μ½ μμ μμ μλκ² κ³¨μΈμ§μ μ΄λΌλ©΄ μμ(2)λ μ¬λΌμ§κ³ , 골μΈμ§μ (3)μ΄ κ³¨μΈμ§μ κ³Ό κ²ΉμΉ μμ(4)λ‘ λ³ν¨
- 골μΈμ§μ κ³Ό κ²ΉμΉ μμλ₯Ό νλ μ΄μ΄κ° λ°μ΄λ΄λ©΄ 골μΈμ§μ κ³Ό κ²ΉμΉ μμ(4)λ 골μΈμ§μ κ³Ό κ²ΉμΉ νλ μ΄μ΄(8)λ‘ λ³νκ³
μ΄λλ°©ν₯κ³Ό λμΌν λ°©ν₯μΌλ‘ 8μ νμΉΈ μμ μμ(2)κ° λ€μ μμ±λ¨
(μμκ° λ°λ €λλ κ·μΉμ μμ μμ λ°κΈ° κ·μΉκ³Ό λμΌ)
5. μμ§μΌ λλ§λ€ λ§΅ μ 체λ₯Ό 체ν¬ν΄μ μμ(2) κ°μκ° 0κ°λΌλ©΄ ν΄λ¦¬μ΄λ‘ νμ ν¨
(골μΈμ§μ κ³Ό κ²ΉμΉ μμ(4)λ μμ(2)μ λ€λ¦)
μμ½λ° μ체λ λ κ·Έλ κ² λλ¨ν κ²μλ μλλ° νμ΄μ¬ νλλ μμ°κ³ λ νμ΄ λ΄μ₯ν¨μλ‘λ§ λ§λ€μμ. νμ΄μ¬ ν μ€λͺ°λΌμ...
λλ λΉ‘λκ°λ¦¬λΌ μ΄λ κ²λ°μ λͺ»νμ§λ§ λ λλν μ¬λμ νμ΄μ¬μΌλ‘ λλ± λ§λ€κ² μ§
νμ΄μ¬ μ΄ λΆλΆμ μ€ν μ΄μ§ 리μ κ΄λ ¨λ λΆλΆ(μ¬κΈ°λ λ₯μΉ΄νΌλ₯Ό μ¨μΌν΄μ)λ°μ μλλ―
μμ½λ° λλ€λ§΅ μμ±νλ νλ‘κ·Έλ¨λ€λ μ¬λΏ λμμλλ° κ·Έ μλ¦¬λ§ μλ©΄ λλ€λ§΅ λ²μ μμ½λ°λ λ§λ€ μ μμν λ°
λλ§κ·Έλ΄μλμλλ° λμμμΈμ½λ©μ΄ μλμ₯!
μ μμ΄ 5λ²μ―€ μνλκΉλ¨