![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/7/73/Tiling_Regular_4-4_Square.svg/languk-640px-Tiling_Regular_4-4_Square.svg.png&w=640&q=50)
Квадратний паркет
З Вікіпедії, безкоштовно encyclopedia
Квадратний паркет (регулярний квадратний паркет) — дискретна модель замощення площини рівними квадратами, розташованими сторона до сторони так, що, вершини чотирьох суміжних квадратів знаходяться в одній точці.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/7/73/Tiling_Regular_4-4_Square.svg/320px-Tiling_Regular_4-4_Square.svg.png)
Існує безліч нерегулярних квадратних паркетів, в яких ряди прилеглих квадратів по одній стороні взаємно зміщені на довільне зміщення. Регулярний квадратний паркет є двоїстим самому собі: якщо з'єднати центри суміжних квадратів, то проведені відрізки знову дадуть квадратний паркет. Символ Шлефлі квадратного паркету — {4, 4}, що означає, що в кожній вершині паркету сходяться 4 чотирикутника. Хроматичний індекс регулярного квадратного паркету дорівнює 2.
Поле квадратного паркету є основою для багатьох ігор і головоломок, наприклад, поле шахівниці є квадратним паркетом, також і для багатьох інших ігор на квадратному полі: кросвордів, поліміно, моделі «Життя» та інших двовимірних клітинних автоматів.
Регулярний квадратний паркет (регулярна сітка) використовується як модель робочого поля в алгоритмах трасування друкованих плат, таких як алгоритм канального трасування.