Неразрешимость задачи о замощении плоскости набором плиток Вана — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (Определения)
м
Строка 11: Строка 11:
 
'''Замощение плоскости''' (англ. ''tiling'') — представление плоскости в виде множества непересекающихся плиток Вана.
 
'''Замощение плоскости''' (англ. ''tiling'') — представление плоскости в виде множества непересекающихся плиток Вана.
 
}}
 
}}
 +
==Замощение плоскости==

Версия 11:49, 17 января 2017

Определения

Определение:
Плитки Вана (англ. Wang tiles) — конечный набор квадратных плиток одинакового размера, таких, что каждой стороне сопоставлен определенный цвет.
Wang.png
Определение:
Замощение плоскости (англ. tiling) — представление плоскости в виде множества непересекающихся плиток Вана.

Замощение плоскости