constWORLDant

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

0x04 pwnable/Pwnable.kr

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

data type ConS_tanT 2018.07.11 12:58

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


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


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


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


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


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






'0x04 pwnable > Pwnable.kr' 카테고리의 다른 글

Grotesque Maze 백트래킹이 필요한 이유  (0) 2018.07.11
Grotesque Maze 풀기 전 기초 개념 다지기  (0) 2018.07.11
Grotesque Maze을 위한 공부  (0) 2018.07.11
Grotesque Maze Testing 02  (0) 2018.07.10
Grotesque Maze Tesing 01  (0) 2018.07.10
Grotesque AEG  (0) 2018.06.10
0 Comments
댓글쓰기 폼