【益智問題】【設計】覆蓋

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者arist (這實在是太複雜了)時間22年前 (2002/04/20 04:43)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

﹝問題來源﹞ 幾天終於翻起這學期最初教的coding theory，當時對於課文中的意思有些誤解，因此意外的聯想到一個覆蓋的問題。 ﹝問題﹞ 現有一 4x4的正方形，想用直徑為 1的圓覆蓋住整個正方形，圓容許可重疊、也可超出正方形。問怎樣的覆蓋法才能使得所需圓的個數越少。例如，第一層放置 5x5個圓，最外層的圓心落在正方形邊上。第二層放置 4x4個圓，最外層的圓與正方形相切，所以共需25+16=41個圓才能蓋滿正方形，感覺上面的方法頗浪費的，有沒有更好的方法。 ﹝討論﹞ 有多數益智玩具也有這種覆蓋、填滿的蓋念。那些問題大都要求把一些東西完全的塞到一個指定的空間，不要凸出。覆蓋這題，基本想法也是如此，但容許物件可跑出指定的範圍，而求最少的個數，不知還有沒有人有想到類似此概念的益玩呢。 ﹝備註﹞ 我不知正確答案:) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.249.83