미로 back tracking으로 빠져나가는건데 머리빠지겠다 ㅠㅠ

[농농이랑마군(eversmen)]

0111111111
0111111111
0000001111
0111100111
0111101111
0111101111
0110101111
0111000111
0111110111
0000000000

이런 미로를 북 동 남 서 순으로 서칭하면서 빈 곳으로 찾아들어갔다가 막다른 곳이면 0을 리턴하고 다시 백 트래킹 해서 전에 왔던길로 가는건데...

지금 내가 생각하고 있는건

if문 도배해가지고 빠져나가는거였는데 이거 만들다가 포풍 워닝에 제대로 돌아가지도 않는데다가 재귀함수로 해결해야 하거든??

형들이라면 어떻게 해결해 나갈거 같음??

코드는 쓰지말고 생각말 말해주면 치킨소녀가 집에 찾아올거임 코딩은 내가 스스로 척척 해볼...게... ㅠㅠ

[돔맛파이(110.15)]

재귀로 안 하는 게 더 힘들 것 같은데

[ㅋ(211.201)]

if문 8개... 이런건 너무 전형적인 백트래킹 문제라서 입으로도 코딩 가능 ㅇㅇ

[르하소(welchsdc)]

state diagram?

[Vita500(masque79)]

a스타 알고리즘

[디-(141.213)]

\'코드는 쓰지말고 생각말 말해주면 치킨소녀가 집에 찾아올거임 코딩은 내가 스스로 척척 해볼...게... ㅠㅠ \' 우왕 존나 기특하다 ㅠㅠ

[디-(141.213)]

사랑해

[디-(141.213)]

뽀뽀쪽

[디-(141.213)]

길찾기(현재위치) { for(갈수있는곳) 길찾기(거기로); } 물론 왔던데로 도로 돌아가지 않게 하는 방법도 마련해야겠지?