게임 방법
초록색 칸(시작점)에서 출발해 방향키나 화면의 방향 버튼으로 캐릭터를 움직여 빨간색 칸(출구)까지 이동하면 성공입니다. 미로는 게임을 새로 시작할 때마다 알고리즘으로 무작위 생성되어, 같은 미로가 반복되지 않습니다. 이동 횟수와 걸린 시간이 함께 기록되니, 최소 이동으로 빠르게 탈출하는 것을 목표로 도전해보세요.
미로는 어떻게 만들어지나요?
이 게임의 미로는 "구멍 파기(recursive backtracking)"라는 널리 알려진 미로 생성 알고리즘으로 매번 새롭게 만들어집니다. 출발점에서 시작해 무작위로 갈 수 있는 방향으로 길을 뚫어나가다가 막히면 되돌아가는 방식으로, 반드시 출발점에서 출구까지 도달할 수 있는 길이 하나 이상 보장되는 완전한 미로가 만들어집니다.
자주 묻는 질문
미로에 여러 개의 길이 있나요?
이 알고리즘으로 생성된 미로는 어느 두 지점 사이에도 경로가 정확히 하나만 존재하는 "완벽한 미로(perfect maze)"입니다. 즉 갈림길은 있지만 출구까지 가는 길을 찾으려면 막힌 길을 되돌아 나오는 과정이 필요할 수 있습니다.
모바일에서도 플레이할 수 있나요?
네, 화면의 방향 버튼을 터치해서 이동할 수 있어 키보드가 없는 모바일 환경에서도 즐길 수 있습니다.