斯洛陶伯-赫拉茨马立方
斯洛陶伯－赫拉茨马立方（Slothouber–Graatsma puzzle）是一個智力遊戲，要用 6 個 1 × 2 × 2 的立方體和 3 個 1 × 1 × 1 的立方體組成一個 3 × 3 × 3 的立方體[1]，若將可由旋轉及鏡射衍生的解都視為一個解，则斯洛陶伯－赫拉茨马立方只有唯一解。
組合好的斯洛陶伯－赫拉茨马立方
若問題中省略 3 個 1 × 1 × 1 的立方體，對此問題沒有任何影響，因此此問題可變成：如何在 3 × 3 × 3 的立方體空間中放入 6 個 1 × 2 × 2 的立方體。斯洛陶伯－赫拉茨马立方是立體包裝問題的一種。
斯洛陶伯－赫拉茨马立方問題第一次是出現在荷蘭設計師威廉·格瑞茨曼（William Graatsma）和贊·史勞赫伯（Jan Slothouber）[2]在 1970 年所合著的書上，故稱為斯洛陶伯－赫拉茨马立方。[3]
解法
Slothouber–Graatsma 立方的分解圖
斯洛陶伯－赫拉茨马立方解法的關鍵在於將 3 個 1 × 1 × 1 的單位立方體（或空洞，下同）放在立方體的主對角線上，以任意方向來看，立方體中每一層 3 × 3 的區域中都有一個 1 × 1 × 1 的立方體。此解法的原因是 1 × 2 × 2 的立方體只能填充 3 × 3 的區域中偶數個單位。[4]
變體
斯洛陶伯－赫拉茨马立方是一種針對長方體的包裝問題。還有許多更複雜的長方體包裝問題，其中最有名的的是康威立方，要將18個長方體放在 5 × 5 × 5 的空間內。更難的包裝問題包括將41個 1 × 2 × 4 的長方體放在 7 × 7 × 7 的的空間內（會留下 15 個洞沒有長方體）。[4]
註及參考資料
外部連結
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.