오각별, 펜을 떼지 않고 그릴 수 있을까?

그래프 분석

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

네. 오각별은(는) 모든 꼭짓점이 짝수 차수이므로 어떤 꼭짓점에서든 시작하여 오일러 회로로 한붓그리기할 수 있습니다.

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

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