שאלה בחישוביות
נגדיר את בעיית הריצוף הססגוני c-Tiling באופן דומה לבעיית הריצוף המקורית , אלא שבנוסף דורשים שאף צבע לא "ישתלט" על הריצוף , כלומר שכל צבע שמופיע על אריח כלשהו ב-T יכול להופיע לכל היותר מספר סופי של פעמים בריצוף . האם הבעיה כריעה? ניתנת לקבלה? הוכיחו .