謝爾賓斯基三角形產生器

謝爾賓斯基三角形產生器可繪製電腦科學和休閒數學中最著名的碎形——支援任何深度、任何外側三角形，並使用確定性的遞迴細分演算法或令人驚嘆的混沌遊戲隨機漫步。並排模式可同時繪製兩者，讓您直觀看到隨機性與遞迴如何收斂到完全相同的形狀。此工具會報告葉節點數量、精確的剩餘面積和豪斯多夫維數（log 3 / log 2 ≈ 1.5849625），並可匯出乾淨的 SVG 檔案，非常適合用於簡報投影片、工作表或雷射切割。

如何構建謝爾賓斯基三角形 — 逐步說明

是什麼讓這個謝爾賓斯基產生器與眾不同

什麼是謝爾賓斯基三角形？

謝爾賓斯基三角形（也稱為謝爾賓斯基地毯或篩子）是由波蘭數學家瓦茨瓦夫·謝爾賓斯基（Wacław Sierpiński）於 1915 年首次正式描述的自相似碎形。它是透過從每個剩餘的三角形中遞迴移除中心倒置子三角形來構建的，在角落留下原始三角形的三個較小複本。這個過程無限重複；極限集合的測度為零（完全沒有面積），但包含不可數多個點，且具有非整數碎形維數 log 3 / log 2 ≈ 1.5849625 —— 這意味著它比 1 維曲線「更胖」，但比 2 維區域「更瘦」。

混沌遊戲：從隨機中尋找秩序

混沌遊戲由麥克·巴恩斯利（Michael Barnsley）在其 1988 年的著作《到處都是碎形》（Fractals Everywhere）中推廣開來，是動力系統中最引人注目的結果之一。在三角形內任選一個起始點並遵循以下規則：隨機均勻選擇三個頂點之一，從當前點向該頂點精確跳躍一半距離，並落下一個點。重複數千次。經過短暫的預熱期後，隨後的每個點都以機率 1 落在謝爾賓斯基三角形上——該碎形是這段隨機漫步的唯一吸引子。確定性遞迴細分和隨機混沌遊戲都是具有相同三個中點映射的反覆運算函數系統（IFS）的實例；根據收縮映射定理，每個具有嚴格收縮的 IFS 都具有唯一的非空緊緻吸引子，任何隨機軌跡都會收斂到該吸引子。

遞迴深度參考

謝爾賓斯基三角形出現在哪裡

• 帕斯卡三角形模 2： 如果帕斯卡三角形的每個單元格是奇數則著色為黑色，如果是偶數則著色為白色。黑色單元格會精確形成謝爾賓斯基三角形 — 這是組合數學與碎形幾何之間一座令人驚嘆的橋樑。
• 細胞自動機 Rule 90： 史蒂芬·沃爾夫勒姆（Stephen Wolfram）的一維細胞自動機「Rule 90」從單個黑色細胞開始，會逐行產生謝爾賓斯基三角形。
• 碎形天線： 謝爾賓斯基單極和雙極天線利用自相似性來實現多頻段共振 — 單個天線可以覆蓋許多頻率範圍。它們被廣泛應用於現代行動電話和 Wi-Fi 設備中。
• 電腦科學教學： 遞迴、分治法、IFS 和維數理論的典型範例。它也非常適合作為圖形庫的單元測試目標。
• 生成藝術與設計： 紡織品、標誌、雷射雕刻杯墊、音樂節海報 — 該碎形結合了數學深度與視覺簡潔性，使其具有無限的重新創作空間。
• 河內塔狀態圖： 具有 N 個圓盤的河內塔謎題的狀態圖正是深度為 N 的謝爾賓斯基圖 — 相同結構的不同外在表現。

謝爾賓斯基三角形 vs 帕斯卡三角形：令人驚訝的恆等性

寫出許多行的帕斯卡三角形，然後將具有奇數二項式係數的單元格著色為深色，將具有偶數係數的單元格著色為淺色。這幅圖像就是一個完美的謝爾賓斯基三角形。原因在於關於質數模的二項式係數的庫默爾定理（Kummer's theorem）：C(n, k) mod 2 等於 1 當且僅當 k 的二進位表示在按位元比較下小於或等於 n 的二進位表示。遞迴地看，這正好產生了謝爾賓斯基規則 — 上方三個複本，中央缺失一個 — 且極限圖像就是該碎形。將此產生器切換到「帕斯卡三角形佈局」，即可在相符的方向上看到這種關聯。

常見誤解

• 「謝爾賓斯基三角形的面積為零。」 正確 — 但這僅在無限極限情況下成立。在任何有限深度 N 下，葉節點仍然填滿了外側面積的 (3/4)N。在深度 9 時，仍有大約 7.5%，完全清晰可見。
• 「您需要一個正三角形才能開始。」 錯誤。遞迴適用於任何三角形（直角、鈍角，只要不共線退化即可）。碎形狀在每次仿射轉換中都會保持不變。在該工具中切換外側形狀以親自驗證。
• 「混沌遊戲需要特殊的隨機數。」 不需要 — 均勻的 1 到 3 整數隨機性就足夠了。任何起始點也都有效（在經過短暫的預熱期以忘記起始點之後）。
• 「碎形維數只是整數的一個花俏名稱。」 不是 — 謝爾賓斯基三角形的維數確實介於 1 和 2 之間。沒有任何整數維數能夠體現它是如何縮放的。

常見問題