선 긋기 퍼즐

← 웹게임 목록으로

LEVEL
1
LIVES
♥♥
방문
0/9
BEST
1

선 긋기 퍼즐

초록 시작점부터 출발해, 인접한 점을 순서대로 클릭해 선을 이으세요.
빨간 X가 있는 칸은 막혀 있어 지나갈 수 없습니다.
막히지 않은 모든 점을 한 번씩만 지나면 클리어! 바로 전 점을 다시 클릭하면 한 단계 되돌립니다.
더 이상 모든 점을 지날 수 없게 막히면 목숨을 하나 잃습니다.

막힌 칸을 피해 인접한 점을 순서대로 클릭하세요. 막히면 목숨 감소.

게임 방법

조작법

전략 팁

가장자리 점부터 먼저 채우고 중앙으로 들어오는 순서보다, 지그재그(구불구불)로 한 줄씩 훑어나가는 편이 막다른 길에 갇힐 확률이 낮습니다. 한 번에 여러 수를 내다보기보다, 지나갈 때마다 남은 빈 칸들이 서로 연결되어 있는지 확인하는 습관을 들이면 막힘을 미리 피할 수 있습니다.

이렇게 만들었습니다

막힌 칸이 있는 판을 만들 때, 무작위로 막힌 칸을 흩뿌린 뒤 "그래도 풀리는지" 매번 검증하는 방식은 쓰지 않습니다. 대신 먼저 막힌 칸이 하나도 없는 빈 격자에서 모든 칸을 한 번씩 지나는 경로(해밀턴 경로)를 찾고, 그 경로의 뒤쪽 일부를 막힌 칸으로 잘라냅니다. 경로를 따라가다 보면 지금까지 지나온 칸들은 항상 서로 이어져 있으므로, 이렇게 남긴 앞부분은 그 자체로 이미 완성된 정답 경로입니다 - 별도의 풀이 검증이 필요 없이 항상 풀리는 판이 나옵니다. 실제 플레이에서는 매 수마다 현재 위치에서 너비 우선 탐색(BFS)으로 "남은 빈 칸이 모두 서로 이어져 있는지"를 확인해 막힌 상황을 잡아내는데, 이 검사는 눈에 보이는 대부분의 실수는 잡아내지만 이론적으로 100%는 아닙니다(칸들이 서로 연결되어 있어도 실제로는 한 붓 그리기가 불가능한 드문 배치가 있을 수 있습니다). 레벨이 오르면 격자가 3x3에서 10x10까지 커지고, 막힌 상황이 확인되면 목숨을 하나 잃습니다.

자주 묻는 질문

Q. 이미 지나간 점을 다시 지나갈 수 있나요?
바로 직전 점으로 되돌아가는 것(되돌리기) 외에는 이미 지나간 점을 다시 밟을 수 없습니다.

관련 게임