같은 저자의 작품 자체 홍보

Rekha 아이콘: 한 번의 획으로 그린 집

Rekha: 손가락으로 그리는 오일러 경로

모든 점을, 한 번의 획으로. 도형마다 하나의 그래프이고 한 번의 제스처로 모두 덮어야 하는 무료 iPhone 선 긋기 퍼즐.

Rekha는 OrigoTech의 저자가 개발한다. 저자 소개

App Store에서 보기 →

스크린샷

Rekha 홈 화면(프랑스어 인터페이스): 진행 막대, 계속하기 버튼, 쉬움, 보통, 어려움, 전문가, 지옥의 다섯 가지 모드
홈과 모드(프랑스어 인터페이스)
진행 중인 보통 단계(프랑스어 인터페이스): 도형 일부가 파란색으로 그려져 있고 남은 선은 점선이며, 실행 취소, 다시 시작, 힌트 버튼이 보인다
보통 모드, 15단계(프랑스어 인터페이스)

플레이 방법

한 번의 제스처로 모든 점을 이어야 한다. 점은 몇 번이든 지나갈 수 있지만, 각 선은 한 번만 그을 수 있다.

버전 1.0.1 한눈에 보기

도형
총 500개, 모두 반드시 풀 수 있음
모드
5가지: 쉬움, 보통, 어려움, 전문가, 지옥. 모드마다 고유한 음악과 팔레트
매일 도전
하루에 도형 하나, 모두에게 같음
힌트
다음에 그어야 할 올바른 선을 보여 줌
없음
타이머, 계정, 잃을 수 있는 목숨
오프라인
예, 연결 없이도 플레이 가능
언어
프랑스어, 영어, 스페인어
가격
무료. 광고 포함: 힌트를 얻을 때만 보는 선택형 영상
기기
iPhone, iOS 17 이상
연령
4+
카테고리
퍼즐

출처: App Store, 확인일

오일러 경로인 이유

Rekha의 모든 도형은 그래프이다. 점은 꼭짓점이고 선은 변이며, 같은 선을 다시 쓰지 않고 한 번의 제스처로 전체를 따라 그리는 것은 오일러 경로를 찾는 일이다.

오일러의 정리는 쾨니히스베르크의 다리 7개 문제를 계기로 제시되었고 1873년 Carl Hierholzer가 완전히 증명했다. 이 정리에 따르면 연결 그래프에 이런 경로가 있을 필요충분조건은 차수가 홀수인 꼭짓점이 0개 또는 2개라는 것이다(차수는 꼭짓점에 닿는 선의 수이다).

홀수 꼭짓점이 2개이면 한쪽에서 시작해 다른 쪽에서 끝나야 하고, 하나도 없으면 어디서든 시작할 수 있으며 출발점으로 돌아온다.

게임 아이콘은 펜을 떼지 않고 그리는 “집” 그림의 변형으로, 교과서에 나오는 대표적인 예이다. 아래쪽 두 모서리의 차수가 3이므로 그곳에서 시작해 그곳에서 끝난다.

출처: Wikipedia, “오일러 경로”, 확인일

App Store에서 보기 →

자체 홍보: 이 페이지는 사이트 저자가 만든 게임을 소개한다. 서드파티 스크립트, 쿠키, 트래커를 추가하지 않으며 App Store 링크에는 추적 매개변수가 없다.