0x04 pwnable/Pwnable.kr(57)
-
cmd3
보호되어 있는 글입니다.
2020.04.04 -
elf
보호되어 있는 글입니다.
2019.01.01 -
toddler horcruxes
보호되어 있는 글입니다.
2018.08.14 -
toddler blukat
보호되어 있는 글입니다.
2018.08.14 -
미루고 미루다가 다시 푸는 Maze 소스코드 오디팅
보호되어 있는 글입니다.
2018.08.04 -
Grotesque Maze 백트래킹이 필요한 이유
현재의 알고리즘은 무작위로 key값을 세팅 한 후 서버에 보내주는 행위로 구성되어 있다. w s a d 4개에서 무작위로 뽑았을 때 s가 2개 나올 확률이 너무 희박하다. 이 문제는 남쪽으로 두번 진입 해야 또 다른 부분해가 나올 수 있다. 북쪽으로 다시 이동하게 된다면 원점으로 돌아가게 되며, 그 외의 좌표는 벽에 부딪히게 되어 몬스터만 유동적으로 이동하고, 수십 번 이 행위가 반복되게 될 시 몬스터가 유저의 좌표까지 도달할 것 이다. 그래서 이러한 알고리즘은 이 문제에서 사용할 수 없다. 이제 백 트래킹을 왜 사용해야하는지 정확히 알았으니 백트래킹으로 구현해보자.
2018.07.11