ריצוף- מבוא
בעיית הריצוף זו בעיה שדומה לדומינו: בכל אחת מפאות המרצפה יש ציור.
נרצה לשים שתי מרצפות רק אם הציורים זהים, בדומה לדומינו.
בנוסף, יש לכל מרצפה כיוון שצריך לשים בכיוון מסויים.
נרצה לצייר סדרה של מרצפות כאלה ונשאל:
האם בהכרח סדרה כזו תאפשר לרצף כל קיר?
נראה שבעיית הריצוף לא ניתנת להכרעה. נדבר על ריצוף שמראש נקבע איזו משבצת צריכה
להיות בקצה השמאלי התחתון, ושאר המשבצות יכולות להיכנס בצורה של דומינו.