聖塔非研究所

摘要 我們將平鋪組和高度函數應用於 Wang 平舖的平面區域平鋪,這些平鋪是具有彩色邊界的正方形,其中共

2026-03-18 · 工作論文 · 更新 2026/03/18 下午06:55

摘要 我們將平鋪組和高度函數應用於 Wang 平舖的平面區域平鋪,這些平鋪是具有彩色邊界的正方形,其中共享邊的顏色必須匹配。如果一組圖塊包含與其圖塊組中的標識等效的所有圖塊,則我們將其定義為明確的。對於除一組具有兩種顏色的明確圖塊之外的所有圖塊,我們給出了有效的演算法,可以判斷具有彩色邊界的給定區域是否可圖塊,展示如何對隨機圖塊進行採樣,以及如何計算將一個圖塊轉換為另一個圖塊所…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #792
  • 日期:2026-03-18

摘要

我們將平鋪組和高度函數應用於 Wang 平舖的平面區域平鋪,這些平鋪是具有彩色邊界的正方形,其中共享邊的顏色必須匹配。如果一組圖塊包含與其圖塊組中的標識等效的所有圖塊,則我們將其定義為明確的。對於除一組具有兩種顏色的明確圖塊之外的所有圖塊,我們給出了有效的演算法,可以判斷具有彩色邊界的給定區域是否可圖塊,展示如何對隨機圖塊進行採樣,以及如何計算將一個圖塊轉換為另一個圖塊所需的局部移動或“翻轉”的數量。我們也分析了這組瓷磚的晶格結構,並研究了三個和四種顏色的幾個例子。