작성자: Lson Lee · 인디 개발자 · 퍼즐 게임 애호가

홀수/짝수 정점 규칙

일회성 퍼즐을 푸는 데 가장 유용한 비결 - 한 번 배워서 영원히 사용하세요

30초 안에 알아보는 규칙

그리기를 시작하기 전에 다음을 수행하십시오.

1단계: 각 지점에서 연결 개수 계산

모든 교차점(정점)을 살펴보세요. 몇 개의 선이 닿는지 세어보세요. 홀수인가요, 짝수인가요?

2단계: 홀수 정점 개수 계산

이제 정점이 몇 개인지 세어보세요.이상한연결 수.

0개의 홀수 정점 → 어디서나 시작

시작했던 곳으로 돌아가게 됩니다. 이것은오일러 회로.

2개의 홀수 정점 → 하나에서 시작하여 다른 정점에서 끝남

~ 해야 하다두 개의 홀수 정점 중 하나에서 시작합니다. 이것은오일러 경로.

홀수 정점이 2개 이상 → 불가능

단일 스트로크 솔루션은 존재하지 않습니다. (One Stroke에서는 이런 일이 절대 발생하지 않습니다. 모든 퍼즐은 풀 수 있는 것으로 보장됩니다.)

이것이 전체 규칙입니다.그렇기 때문에 간단하게 들립니다. 하지만 이는 퍼즐이 풀 수 있는지 여부를 즉각적으로 알려 주며 – 결정적으로 –어디서부터 그리기 시작할까.

실제 사례

예 1: 정사각형

A --- B A: 모서리 2개(짝수)
|     |       B: 모서리 2개(짝수)
D --- C C: 모서리 2개(짝수)
              D: 모서리 2개(짝수)

홀수 정점: 0→ 오일러 회로. 어디서든 시작하고, 시작한 곳에서 끝나세요. 시도해 보세요: A→B→C→D→A ✓

예 2: 집 모양

A A: 모서리 2개(짝수)
   / \ B: 3개 모서리(ODD) ★
  B---C C: 모서리 3개(ODD) ★
  |   |        D: 모서리 2개(짝수)
  D---E E: 모서리 2개(짝수)

홀수 정점: 2(B 및 C) → 오일러 경로. B에서 시작하고 C에서 끝납니다(또는 그 반대). 시도해 보세요: B→A→C→B→D→E→C ✓

예시 3: 나비넥타이

A D A: 모서리 2개(짝수)
 \ / \ B: 모서리 2개(짝수)
  \ / \ C: 모서리 4개(짝수)
   C F D: 모서리 2개(짝수)
  / \ / E: 모서리 2개(짝수)
 / \ / F: 모서리 2개(짝수)
비 E

홀수 정점: 0→ 오일러 회로. 어디서나 시작하세요. 중심 정점 C의 차수는 4입니다. 이는 가장 까다로운 부분이지만 규칙에 따라 솔루션이 존재함을 보장합니다.

예시 4: 봉투(클래식 챌린지)

A --- B A: 모서리 3개(ODD) ★
|\ /|          B: 3개 모서리(ODD) ★
| X |          C: 모서리 2개(짝수)
|/ \|          D: 모서리 4개(짝수)
D---C
(+ 대각선 AC 및 BD)

홀수 정점: 2(A와 B) → 반드시 A나 B에서 시작해야 합니다. 이것이 봉투 퍼즐이 잘못된 모퉁이에서 시작하는 사람들을 좌절시키는 이유입니다!

이것을 한 번에 적용하기

One Stroke에서 퍼즐을 열 때의 실제 작업 흐름은 다음과 같습니다.

1. 홀수 꼭짓점을 먼저 스캔합니다.

무엇이든 그리기 전에 그리드에서 홀수 개의 연결이 있는 타일을 빠르게 검색하세요. 이는 필수 시작 및 종료 지점입니다. 다른 곳에서 시작하면 막다른 골목에 이르게 됩니다.

2. 이상한 정점에서 바깥쪽으로 경로를 계획하세요

어디서부터 시작해야 할지 알았으면 바깥쪽으로 작업하여 경로를 계획하세요. 시작이나 끝이 아닌 경로 중간에 있는 "까다로운" 상위 정점(많은 연결)을 처리합니다.

3. 짝수 정점에 갇히지 마세요

짝수 꼭짓점은 "통과" 지점입니다. 즉, 해당 정점에 들어가고 나갈 수 있습니다. 짝수 꼭지점을 입력하면 언제든지 그대로 둘 수 있습니다. 이상한 꼭지점은 위험합니다. 너무 일찍 입력하면 그곳에서 발이 묶일 수 있기 때문입니다.

4. 다른 모든 방법이 실패할 경우: Tier 1 힌트를 사용하세요.

One Stroke의 3단계 힌트 시스템은 바로 이를 위해 설계되었습니다. Tier 1 넛지는 시작 방향만 드러내는 경우가 많습니다. 이는 홀수/짝수 규칙이 알려주는 것과 완벽하게 일치합니다. 이론과 힌트는 서로를 강화합니다.

빠른 참조 카드

이걸 한 번에 그릴 수 있나요?

홀수 정점답변어디서 시작하나요?
0어딘가에
2이상한 꼭지점에서
4+아니요

팁: One Stroke에서는 모든 퍼즐에 0개 또는 2개의 홀수 정점이 있으며 풀 수 있음이 보장됩니다.

자주 묻는 질문

홀수/짝수 정점 규칙은 무엇입니까?

홀수 개의 연결이 있는 꼭지점을 계산합니다. 0이 있으면 어디에서나 시작합니다(오일러 회로). 2개가 있는 경우 하나의 홀수 정점(오일러 경로)에서 시작합니다. 2개 이상이면 한방에 퍼즐 맞추기가 불가능합니다.

정점의 정도를 어떻게 계산합니까?

점(정점)에 닿는 모든 선(모서리)을 간단히 계산합니다. 3개의 선이 한 점에서 만나면 그 차수는 3(홀수)입니다. 4개의 선이 만나면 그 차수는 4(짝수)입니다.

어디서부터 그림을 시작해야 할까요?

2개의 홀수 꼭지점이 있는 경우 그 중 하나에서 시작하면 다른 하나에서 끝나게 됩니다. 모든 정점이 짝수인 경우 아무 곳에서나 시작하면 시작한 곳으로 되돌아갑니다. 잘못된 정점에서 시작하는 것이 사람들이 막히는 가장 큰 이유입니다.

이 규칙이 작동하는 이유는 무엇입니까?

정점을 통과할 때(들어가고 나가기) 2개의 모서리를 사용합니다. 따라서 통과 정점에는 짝수 개의 가장자리가 필요합니다. 시작점과 끝점만 홀수일 수 있습니다. 왜냐하면 입력하지 않고 시작점에서 나가고, 나가지 않고 끝점으로 들어가기 때문입니다. 이것은오일러의 정리, 1736년에 입증되었습니다.

계속 학습

iPhone에서 One Stroke 무료로 해보기

무한 퍼즐. 적응형 난이도. 강제 광고 없음.

iPhone에서 One Stroke 무료로 해보기
앱 스토어에서 다운로드