Pytania oznaczone «polyomino»

32
Zdobądź olimpijską rutynę w Tarzanie

Olimpijscy swingersi wykonują swoje czynności na standardowych drzewach. W szczególności drzewo standardowe nma wierzchołki 0przechodzące w górę n-1i krawędzie łączące każdy niezerowy wierzchołek az wierzchołkiem n % aponiżej. Na przykład Standardowe drzewo 5 wygląda następująco: 3 | 2 4 \ / 1...

18
Liczenie polystrips

Polystrips to podzbiór poliominoesów zgodny z następującymi zasadami: każdy kawałek składa się z 1 lub więcej komórek żadna komórka nie może mieć więcej niż dwóch sąsiadów komórki nie powinny otaczać dziury Wolne poliomino są wyraźne, gdy żadna nie jest sztywną transformacją (translacja, obrót,...

15
Odcisk palca niezmiennie rotacyjny

Wyobraźmy sobie, że mamy poliomino i chcielibyśmy je jednoznacznie zidentyfikować, jednak poliaminy można obracać, więc ślepe ich haszowanie nie da nam tego samego odcisku palca dla kawałka i jego obrotu (ogólnie). Na przykład, jeśli mamy L-tetromino x x xx chcielibyśmy mieć taki sam odcisk...