Programowanie puzzli i Code Golf polyomino

6

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 | 0 ponieważ reszta, gdy 5 jest podzielona …

32 code-golf math number number-theory code-golf code-golf restricted-source programming-puzzle css code-golf parsing code-golf random encryption code-golf ascii-art fractal code-golf math code-golf sorting graph-theory path-finding permutations code-golf tetris code-golf card-games code-golf math sequence rational-numbers code-golf chess code-golf string geometry grid code-golf ascii-art grid code-golf sequence integer code-golf math number-theory packing polyomino code-golf math code-golf string quine permutations code-golf math code-golf image-processing optical-char-recognition code-golf string kolmogorov-complexity sequence integer code-golf number permutations palindrome code-golf kolmogorov-complexity code-golf number sequence string fewest-operations code-golf string kolmogorov-complexity sequence primes code-golf string ascii-art code-golf string number alphabet code-golf counting code-golf number sequence number-theory primes code-golf subsequence word-search

4

Najmniejszy region płaszczyzny, który zawiera wszystkie wolne n-omino

Na Math Stack Exchange zadałem pytanie o najmniejszy region, który może zawierać wszystkie bezpłatne n-ominos . Chciałbym dodać tę sekwencję do On-Line Encyclopedia of Integer Sequences, gdy będę mieć więcej terminów. Przykład Region dziewięciu komórek jest najmniejszym podzbiorem płaszczyzny, który może zawierać wszystkie dwanaście wolnych 5-omino , jak pokazano poniżej. …

27 code-challenge sequence geometry combinatorics polyomino

2

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, odbicie lub odbicie poślizgowe) drugiej (części, które …

18 code-golf combinatorics polyomino

2

Liczba wyraźnych nachyleń kwadratu n X n z wolnymi n-poliominoami

Najnowsza „ładna” sekwencja OEIS, A328020 , została właśnie opublikowana kilka minut temu. Liczba wyraźnych nachyleń kwadratu n X n z wolnymi n-poliominoami. Ta sekwencja zlicza przechylenia do symetrii kwadratu. Sekwencja ma sześć terminów, ale chciałbym sprawdzić, czy ludzie tutaj mogą ją jeszcze rozszerzyć. Przykład Ponieważ n=4istnieją 22 takie siatki, jak …

17 code-challenge sequence combinatorics grid polyomino

8

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 palca, jak którykolwiek z tych: xx …

15 code-golf array-manipulation hashing polyomino

2

Zliczanie uogólnionych poliominoów

Wyzwanie to będzie musiał liczyć pseudo polyforms na kafli zadartym kwadratowy . Myślę, że ta sekwencja jeszcze nie istnieje w OEIS , więc istnieje wyzwanie, aby obliczyć jak najwięcej terminów dla tej sekwencji. Aktualizacja: teraz jest to w OEIS jako A309159 : liczba uogólnionych poliform na kwadratowym kafelku z n …

13 code-challenge sequence geometry combinatorics polyomino

Pytania otagowane jako polyomino