직각이등변삼각형에 원 채우기

직각이등변삼각형에 원 채우기는 가장 작은 직각이등변삼각형을 n 개의 단위원으로 채우는 채우기 문제이다.

최소해(길이는 빗변의 길이이다)를 아래의 표에 나타냈다. 직각이등변삼각형안에 n개의 점들간의 최소거리를 최대화하는 문제의 해와 같은 최적해는 n< 8일 때 최적임이 증명되었다. In 2011년에 heuristic 알고리즘이 이전에 최적이라고 알려진 해에서 18개의 개선점을 찾아냈으며, 그 중 가장 작은 것은 n=13일 때이다.

참조 

원 채우기