BLOG2026-10-10
blog
[🥇 Gold 1] WASM 미로를 메모리에서 읽어 BFS로 풀다 — DreamHack WasMazed 풀이
WASD 경로를 입력하면 맞았는지 알려주는 Rust→WASM 미로 문제. 정답 경로가 그대로 플래그가 된다. 미로는 rand_chacha 고정 시드로 한 번만 생성되므로, 재구현 대신 wasm을 Node로 인스턴스화해 선형 메모리에서 21×21 격자를 그대로 읽어낸 뒤 BFS로 76칸짜리 경로를 뽑고 run_path를 오라클 삼아 검증했다.
#dreamhack#ctf#reversing+5