각기 다른 칸에 여러 가지 색깔을 채워 넣기
고든 해밀턴이 만든 몬드리안 아트 퍼즐입니다. 목표는 크기가 거의 같은 서로 다른 직사각형들로 정사각형을 채우는 것입니다. 가장 큰 직사각형과 가장 작은 직사각형의 면적 차이인 점수를 사용하여 퍼즐의 완성도를 측정합니다. 왼쪽부터 세 정사각형의 점수는 각각 9 – 4 = 5, 15 – 10 = 5, 10 – 6 = 4입니다. 하지만 가장 왼쪽 정사각형은 크기가 같은 직사각형 두 개(2x3과 3x2)가 있으므로 퍼즐에 포함될 수 없습니다.

도전 과제
3x3, 4x4, 5x5, 6x6 정사각형을 합법적으로 분할할 때 가능한 한 가장 낮은 점수를 받는 디자인을 찾으세요.
노트
도전과 탐험
다음은 3x3부터 10x10까지의 크기에 대한 몇 가지 해법입니다. 물론 여기에 제시되지 않은 다른 해법들도 대부분의 크기에 대해 존재합니다.
면적 차이는 다음과 같습니다.
- 3: 4 – 2 = 2
- 4: 6 – 2 = 4
- 5: 10 – 6 = 4
- 6: 10 – 5 = 5
- 7: 9 – 4 = 5
- 8: 12 – 6 = 6
- 9: 12 – 6 = 6
- 10: 15 – 7 = 8

시작하는 데 도움이 되는 몇 가지 일반적인 원칙이 있습니다. 7x7과 같이 홀수 크기의 정사각형을 볼 때, 항상 4x7과 3x7로 거의 절반씩 나눌 수 있으며, 이 경우 점수는 7입니다. 일반적으로 이 방법은 n이 홀수인 nxn 정사각형에 대해 n이라는 점수를 제공합니다. 메인 페이지의 5x5 예시에서 볼 수 있듯이 이는 일반적으로 최상의 점수는 아니지만, 시작하기에는 좋은 기준점입니다.
비교적 쉽게 시도해 볼 수 있는 또 다른 방법은 기존 해결책에 오른쪽과 아래쪽 가장자리를 따라 좁은 띠 모양(폭이 한두 칸)을 덧붙이는 것입니다. 이러한 구조는 3x3, 5x5, 6x6, 7x7 및 10x10 크기에 사용되었습니다.
위 정보 외에도, 처음 몇 가지 크기(3x3부터 시작)에 대한 답은 다음과 같습니다: 2, 4, 4, 5, 5, 6, 6, 8, 6, 7, 8, 6, 8. 여기서 흥미로운 점은 답의 크기가 항상 증가하는 것은 아니라는 것입니다. 예를 들어, 10x10 퍼즐의 답은 8이지만, 11x11 퍼즐의 답은 6입니다!