Grotesque Maze 백트래킹이 필요한 이유

2018. 7. 11. 12:580x04 pwnable/Pwnable.kr

728x90

현재의 알고리즘은 무작위로 key값을 세팅 한 후 서버에 보내주는 행위로 구성되어 있다. 


w s a d 4개에서 무작위로 뽑았을 때 s가 2개 나올 확률이 너무 희박하다. 


이 문제는 남쪽으로 두번 진입 해야 또 다른 부분해가 나올 수 있다.


북쪽으로 다시 이동하게 된다면 원점으로 돌아가게 되며, 그 외의 좌표는 벽에 부딪히게 되어 몬스터만 유동적으로 이동하고, 수십 번 이 행위가 반복되게 될 시 몬스터가 유저의 좌표까지 도달할 것 이다.


그래서 이러한 알고리즘은 이 문제에서 사용할 수 없다.


이제 백 트래킹을 왜 사용해야하는지 정확히 알았으니 백트래킹으로 구현해보자.