一個 格多邊形，由正方格上的閉合 自迴避路徑 組成。對於自迴避多邊形，周長、水平周長、垂直周長和 面積 都是 良好定義的。自迴避多邊形的特殊類別包括 條形圖多邊形、凸多邊形、費雷爾圖多邊形、堆疊多聯骨牌 和 階梯多邊形。自迴避多邊形在物理學中用於模擬晶體生長和聚合物 (Bousquet-Mélou 1992)。
根據周長或面積列舉自迴避多邊形是一個未解決的問題 (Bousquet-Mélou 等人 1999)。
自迴避多邊形
另請參閱
多聯骨牌, 自迴避路徑, 階梯多邊形使用 探索
參考文獻
Bousquet-Mélou, M. "Convex Polyominoes and Heaps of Segments." J. Phys. A: Math. Gen. 25, 1925-1934, 1992.Bousquet-Mélou, M.; Guttmann, A. J.; Orrick, W. P.; and Rechnitzer, A. "Inversion Relations, Reciprocity and Polyominoes." 23 Aug 1999. http://arxiv.org/abs/math.CO/9908123.Janssens, P. "Counting Closed Self-avoiding Walks (CSAW) in the Square Lattice up to Direct Isometry." http://www.afront.be/polydoc/paper.html.在 中被引用
自迴避多邊形請引用為
韋斯坦, 埃裡克·W. "自迴避多邊形。" 來自 —— 資源。 https://mathworld.tw/Self-AvoidingPolygon.html