채우기 문제

위키백과, 우리 모두의 백과사전.
(패킹 문제에서 넘어옴)
이동: 둘러보기, 검색

패킹 문제 또는 채우기 문제는 여러 가지 문제를 아우르는 수학의 한 분야이다. 패킹 문제들은 보통 현실에서 일어나는 여러 가지 문제에 기원한다.

패킹 문제에서는 보통 2·3차원 공간상에

  • 채워야 할 대상이 하나 이상
  • 채워넣을 조각이 여러 가지

주어진다.

보통 패킹 문제에서는 빈공간이나 겹침을 허용하지 않는다. 겹침을 허용하는 경우에는 겹치는 영역이 최소화되도록 하고, 빈공간을 허용하는 경우에는 빈공간이 최소화되는 것을 목표로 한다.