難以捉摸的謎語切圣誕餅干的最佳方法是什么

在生活的某個時刻，大多數人都站在一塊鋪開的餅干面團上，思考著如何以盡可能少的浪費來最好地切出餅干。現在，即使是數學專家也放棄了尋找一種計算機算法來回答此類幾何問題的意愿。

切出圣誕餅干時，如何才能使面團最大化?我們如何在充分利用空間的同時收拾行李箱或裝滿廚房櫥柜?可能有人認為，“一定有最好的方法來做到這一點”。現在，對這些問題進行太深的思考似乎完全是在浪費時間。現在的科學證明，暫時不可能找出對四五個以上的辛辣姜餅人或圣誕樹餅干最有效的方法。

計算機科學系的助理教授Mikkel Abrahamsen和兩位研究同事研究了找出二維無重疊包裝對象的最佳方法是多么困難，這是計算機科學家數十年來所不愿解決的難題。

“雖然算法可以解決嚴重的復雜問題，但對于當今的計算機而言，這仍然是一個很大的問題。就目前而言，不可能最佳地打包5-10個以上的對象。而且，我們的結果表明，這個數量暫時不會增加太多。” Mikkel Abrahamsen解釋說。

最佳包裝的東西不僅是家中偶爾遇到的問題，而且在包括服裝制造和金屬加工在內的各種行業中也是如此。在每種情況下，重要的是切出盡可能少的廢料。在運輸中，它適用于容器包裝。

只有四個姜餅曲奇

我們知道最小的方形容器的大小，可以在其中裝滿10個方形的1x1米托盤。但是，僅通過增加一個額外的托盤，就不可能計算出容器的最佳尺寸。亞伯拉罕森解釋說：

“隨著增加的托盤數量，計算時間將成倍增加。即使是最好的計算機也無法跟上。從理論上講這是可能的。但是基于計算能力的增長速度，我們可能需要花費數百萬年的時間。以優化其他一些對象的處理。”

此外，如果人們正在加工更復雜的形狀，例如圣誕樹狀姜餅，Mikkel Abrahamsen說，如今最多只能找到四個物體的最佳解決方案。

無限數量的選擇

是什么使它如此困難?亞伯拉罕森(Abrahamsen)解釋說，該問題類似于求解5級或更高級別的方程，并且存在許多未知數。在此，已知不能總是使用常規的算術運算來寫下這樣的解決方案。

“我們的研究證明，問題具有我們在數學中稱為連續性的性質，簡而言之，這意味著人們必須知道可以放置Cookie的所有坐標以及可以放置Cookie的所有角度旋轉。”亞伯拉罕森解釋說。

由于可能的組合是無限的，因此無法創建所有試圖找到最佳包裝解決方案所需位置的列表。取而代之的是，最佳解決打包問題的算法需要進行更多分析，這很耗時。這與許多其他已知的算法問題形成對比，在算法問題中，人們可以先嘗試有限數量的組合，然后再找到最佳組合。因此，包裝問題要困難得多。

因此在實踐中，沒有比我們人類能想到的更好的解決包裝問題的方法了。

Mikkel Abrahamsen總結道：“在業界和整個廚房柜臺上，我們都必須繼續對我們的非最佳解決方案感到滿意，并放心，就目前而言，我們的人類仍然比計算機更勝一籌。”