正方形堆積仍待破解 - MetaMaths

枪火实验室
3粉絲
2026年11月15日
AI 生成·可能包含錯誤
視頻概述
AI 生成本影片探討了數學中關於形狀堆積(Packing)的挑戰,從已解決的圓形與球體堆積,延伸到目前仍充滿謎團的正方形堆積問題,介紹了證明最優解的困難度以及相關的數學方法。
球體堆積一直是數學領域持續了400年的話題
直到大約100年前,我們纔開始取得實質性進展
在二維情況下,圓圈自然會排列成六邊形
1773年拉格朗日證明了
這種排列確實是最佳的格點堆積方式
但這裏有個前提,就是格點
這意味着必須是具有對稱重複規律的排列
當只有少數幾個圓圈時,一些奇怪的排列方式反而更高效
比如13個圓圈正好能最優地嵌入一個正方形中
順便說一下,本視頻所說的最優
是指形狀之間浪費的面積被最小化
直到1942年拉斯洛·費亞斯托特才最終證明
當有大量圓圈時,六邊形排列是最優的堆積方式
即使考慮非晶格結構也是如此
在三維空間中,球體最優堆積被稱爲開普勒猜想
直到1998年才藉助計算機輔助得到解決
最近瑪麗娜·維亞佐夫斯凱因在8維和24
維空間中發現最優堆積而獲得菲爾茲獎
因此,球體和圓圈已經相當清楚了
但下一個簡單的形狀正方形仍然令人困惑
我們想要的是給定n個單位正方形
將其放入最小可能的正方形中
小於10的情況解法比較簡單,且已被證明是最優的
我們稍後會看到如何證明其中大部分解
但當數量達到11時,情況就開始變得奇怪了
這是我們目前知道的最佳解
自1979年以來再未發現更好的方案
看那些奇怪的細小縫隙
而18號情況相當特殊
我們知道這四種不同的排列方式
最終得到的填充大小完全一樣
這太離譜了
要證明類似這種情況是最優的
我們可以使用不可避免點的概念
這些是位於正方形內部的特殊點
任何單位正方形內都必須包含至少一個這樣的點
一開始很簡單
假設一個單位正方形的中心位於單位角落的某處
那麼它必然包含點 1, 1
這看起來挺直觀的
但是嚴格証明一下
接下來我們看介於1和1加根號二分之一之間的帶狀區域
無論你怎樣放置正方形它都會包含點 1, 1
或者1加根號2分之11
你可以用反證法來證明
假設一個正方形的邊界上同時包含這兩個點
那麼這個正方形必然接觸x軸
你可以類似的繼續推導得到一組不可避免的點
邊長為三時我們第一次得到七個不可避免的點
理論上這裡可以容納8個單位正方形
這是最優的排列方式
而這裡最簡單的排列方式
就成立了一種這樣的排列
大多數情況下
不可避免的點會給我們一個下限
因為找到一種可行的排列並不容易
比如這裡
我們的邊長會帶來18個這樣的不可避免點
但我們目前還沒有找到一種適用於這個尺寸的可行排列
我們已知的最佳方案是這個
正方形的邊長是根號2除以3
因此對於19個正方形
我們既有上界也有下界
所有尚未被證明為最優的排列
都與我們已知的最佳下界相差甚遠
在上界方面
保羅·埃爾多斯於1975年取得了重大突破
他提出一種構造方法
其中我們用完美無隙的方式鋪滿大部分正方形
剩下的條帶則用傾斜的正方形填充
然後再嘗試用完美填充方式填滿剩餘的梯形
再次使用傾斜的正方形
然後你可以選擇合適的尺寸
使浪費的面積最小化
並實際證明浪費面積隨著邊長的71次方增長
這特別意味著浪費面積的百分比趨於零
而圓形蜂窩排列的密度則趨近於
π除以2√3 約91%
因此對於極其巨大的正方形這成為已知最優的填充方式
但對於大多數正方形包括邊長為11的情況
目前仍沒有證明現有填充方式確實是最佳
這個問題需要更多人參與
這個網站提供了最新的最佳填充方案供你探索
你甚至可以打開任意一個解法
移動正方形嘗試使其更優
歡迎在下方評論區分享你的想法
