Квадратний паркет (регулярний квадратний паркет) — дискретна модель замощення площини рівними квадратами, розташованими сторона до сторони так, що, вершини чотирьох суміжних квадратів знаходяться в одній точці.
Існує безліч нерегулярних квадратних паркетів, в яких ряди прилеглих квадратів по одній стороні взаємно зміщені на довільне зміщення. Регулярний квадратний паркет є двоїстим самому собі: якщо з'єднати центри суміжних квадратів, то проведені відрізки знову дадуть квадратний паркет. Символ Шлефлі квадратного паркету — {4, 4}, що означає, що в кожній вершині паркету сходяться 4 чотирикутника. Хроматичний індекс регулярного квадратного паркету дорівнює 2.
Поле квадратного паркету є основою для багатьох ігор і головоломок, наприклад, поле шахівниці є квадратним паркетом, також і для багатьох інших ігор на квадратному полі: кросвордів, поліміно, моделі «Життя» та інших двовимірних клітинних автоматів.
Регулярний квадратний паркет (регулярна сітка) використовується як модель робочого поля в алгоритмах трасування друкованих плат, таких як алгоритм канального трасування.
Посилання
- Голомб С. В. Полимино. М: Мир. — 1975, 207 с.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Kvadratnij parket regulyarnij kvadratnij parket diskretna model zamoshennya ploshini rivnimi kvadratami roztashovanimi storona do storoni tak sho vershini chotiroh sumizhnih kvadrativ znahodyatsya v odnij tochci Shahove farbuvannya kvadratnogo parketu Isnuye bezlich neregulyarnih kvadratnih parketiv v yakih ryadi prileglih kvadrativ po odnij storoni vzayemno zmisheni na dovilne zmishennya Regulyarnij kvadratnij parket ye dvoyistim samomu sobi yaksho z yednati centri sumizhnih kvadrativ to provedeni vidrizki znovu dadut kvadratnij parket Simvol Shlefli kvadratnogo parketu 4 4 sho oznachaye sho v kozhnij vershini parketu shodyatsya 4 chotirikutnika Hromatichnij indeks regulyarnogo kvadratnogo parketu dorivnyuye 2 Pole kvadratnogo parketu ye osnovoyu dlya bagatoh igor i golovolomok napriklad pole shahivnici ye kvadratnim parketom takozh i dlya bagatoh inshih igor na kvadratnomu poli krosvordiv polimino modeli Zhittya ta inshih dvovimirnih klitinnih avtomativ Regulyarnij kvadratnij parket regulyarna sitka vikoristovuyetsya yak model robochogo polya v algoritmah trasuvannya drukovanih plat takih yak algoritm kanalnogo trasuvannya PosilannyaGolomb S V Polimino M Mir 1975 207 s