【益智問題】【設計】覆蓋 - 拼圖

﹝問題來源﹞
幾天終於翻起這學期最初教的coding theory，當時對於課文中的意
思有些誤解，因此意外的聯想到一個覆蓋的問題。

﹝問題﹞
現有一 4x4的正方形，想用直徑為 1的圓覆蓋住整個正方形，圓容許
可重疊、也可超出正方形。問怎樣的覆蓋法才能使得所需圓的個數越
少。
例如，第一層放置 5x5個圓，最外層的圓心落在正方形邊上。第二層
放置 4x4個圓，最外層的圓與正方形相切，所以共需25+16=41個圓才
能蓋滿正方形，感覺上面的方法頗浪費的，有沒有更好的方法。

﹝討論﹞
有多數益智玩具也有這種覆蓋、填滿的蓋念。那些問題大都要求把一
些東西完全的塞到一個指定的空間，不要凸出。覆蓋這題，基本想法
也是如此，但容許物件可跑出指定的範圍，而求最少的個數，不知還
有沒有人有想到類似此概念的益玩呢。

﹝備註﹞
我不知正確答案:)

--