[퍼즐:10] 500조각 퍼즐 완성

퍼즐 연결 정보를 진짜 퍼즐을 맞춰보자.

 

구석 조각 하나를 찾아서 시작한다.

빈칸 조각을 선택해서 후보를 추천해준다.

직접 조각을 찾아서 맞춰보고 선택해서 확정한다.

 

퍼즐 조각 추천 프로그램

자동으로 퍼즐 전체를 맞추는 것이 아니라,

조금씩 추천하고 조금씩 맞춰나가는 방법이다.

 

후보 선택

이렇게 일부 맞춰진 상태가 있다고 가정하고,

9번 줄을 맞춰보자.

아래 그림에서 더하기(+) 버튼을 눌러서 찾고 싶은 후보에 넣고, 계산 버튼을 누른다.

퍼즐이 일부 맞춰져있는 상태

 

계산 버튼을 누르면 아래 그림 처럼 몇가지 후보가 나온다.

세 가지 후보 중 하나가 정답일 확률이 높다.

직접 퍼즐을 비교해보고 정답인 퍼즐을 선택해서 확정한다.

세 칸의 후보를 추천해준다.

 

원리는 말로 쓰면 간단하다.

처음 (8,0) 에 있는 417번 조각의 밑 부분과 연결될 수 있는 퍼즐을 쭉 나열한다.

A1, A2, A3, A4 라고 해보자.

이후 각 An 퍼즐의 오른쪽에 연결될 퍼즐 중 179번 퍼즐의 밑 부분과 연결될 수 있는 교집합을 찾는다.

교집합이 없으면 An 후보에서 탈락시킨다.

이런식으로 417, 179, 358 번 퍼즐과 모두 연결되면서 추천된 퍼즐도 서로 연결되는 퍼즐의 조합을 찾는것이다.

 

퍼즐 확정

선택하면 표에 추가되고 아래로 한 줄 넓어진다.

위 과정을 계속 반복해 나가면서 퍼즐을 완성해 나간다.

 

 

 

계산5, 계산10, 계산20 버튼이 의미하는 것

추천할 때 몇 개의 후보를 가지고 경우의수를 만들지 선택하는 것이다.

후보가 정말 많아서 너무 많은 경우의 수가 나왔다.

그래서 각각 퍼즐의 연결 유사도 기준 상위 5개만 가지고 퍼즐을 추천받는 것이다.

 

계산5를 눌렀을 때 추천해 준 조각들이 모두 맞지 않는 경우가 있다.

이럴 때 계산10으로 늘려서 여러 후보를 찾아보면 정답이 있는 경우가 있다.

적절히 잘 사용하면 정답을 찾는 속도가 올라간다.

 

 

500 조각을 다 맞추는데 걸린 시간

그렇게 오래 걸리지 않았다.

저녁에 틈틈히 했다.

한 자리에 앉아서 쭉 했으면 2시간 이내에 끝냈을 것 같다.

(물론 500 조각은 그냥 해도 2시간 안에 할 것 같긴 하다..ㅋㅋ)