알파벳 S, 펜을 떼지 않고 그릴 수 있을까?

그래프 분석

알파벳 S 한붓그리기가 재밌었다면 One Stroke를 추천합니다. 무한한 퍼즐을 자동 생성하며, 난이도가 실력에 맞춰 조절됩니다. 그리면 타일 색이 뒤집히고, 한 줄이 같은 색이 되면 테트리스처럼 사라집니다.

네. 알파벳 S은(는) 홀수 차수 꼭짓점이 2개이므로 오일러 경로로 한붓그리기가 가능합니다. 단, 특정 꼭짓점에서 시작하고 끝나야 합니다.

한붓그리기(오일러 경로)는 그래프의 홀수 차수 꼭짓점이 0개 또는 2개일 때만 가능합니다. 0개이면 어디서든 시작하여 같은 점으로 돌아올 수 있고(오일러 회로), 2개이면 한쪽 홀수 차수 꼭짓점에서 시작하여 다른 쪽에서 끝나야 합니다.

One Stroke: Line Puzzle Game은 CyberGame Limited의 무료 iPhone 퍼즐 게임입니다. 타일 색상이 뒤집히는 독특한 메커니즘으로 무한한 퍼즐을 생성합니다. 광고 없이 오프라인 플레이 가능.