선 긋기 퍼즐

게임 방법

• 보드 위 초록 점이 항상 시작점입니다. 시작점을 클릭해 선을 시작하세요.
• 선의 끝점과 상하좌우로 맞닿은, 아직 지나지 않은 점을 클릭하면 선이 이어집니다. 대각선은 연결할 수 없습니다.
• 빨간 X 표시가 있는 칸은 막혀 있어 지나갈 수 없습니다. 레벨이 오를수록 막힌 칸이 늘어나 실제로 경로를 계획해야 합니다.
• 바로 이전 점을 다시 클릭하면 마지막 한 걸음을 되돌릴 수 있습니다.
• 막히지 않은 보드의 모든 점을 정확히 한 번씩 지나 선으로 모두 연결하면 레벨 클리어! 레벨이 오를수록 보드도 커지고, 5레벨부터는 보드 모서리가 잘려나가 모양 자체가 달라지기도 합니다.
• 남은 점들이 서로 갈라져 더 이상 전부 지날 수 없는 상태가 되면 실패로 처리되어 목숨을 하나 잃고, 같은 레벨을 새 배치로 다시 시작합니다.
• 목숨은 2개이며, 모두 잃으면 게임 종료입니다. 목표는 목숨을 잃지 않고 최대한 높은 레벨까지 도달하는 것입니다.

조작법

• PC·모바일 공통: 항상 좌상단 점에서 시작합니다. 상하좌우로 인접한 아직 지나지 않은 점을 클릭(탭)해 선을 이어가고, 바로 이전 점을 다시 클릭하면 한 단계 되돌릴 수 있습니다.

전략 팁

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

이렇게 만들었습니다

정사각형 격자는 크기와 상관없이 지그재그로 훑으면 모든 점을 한 번씩 지나는 경로(해밀턴 경로)가 항상 존재한다는 성질을 이용해, 별도의 생성 검증 없이도 모든 판이 이론상 풀립니다. 다만 실제 플레이에서는 매 수마다 현재 위치에서 너비 우선 탐색(BFS)으로 "남은 빈 칸이 모두 서로 이어져 있는지"를 확인해 막힌 상황을 잡아내는데, 이 검사는 눈에 보이는 대부분의 실수는 잡아내지만 이론적으로 100%는 아닙니다(칸들이 서로 연결되어 있어도 실제로는 한 붓 그리기가 불가능한 드문 배치가 있을 수 있습니다). 레벨이 오르면 격자가 3x3에서 6x6까지 커지고, 막힌 상황이 확인되면 목숨을 하나 잃습니다.

자주 묻는 질문

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

→ 선 긋기 퍼즐 심화 전략 가이드 보기