Domino tiling
31 grudnia 2023 | Dawid RyłkoArtykuł przedstawia etapy tworzenia algorytmu w JavaScript, służącego do obliczania liczby możliwych układów płytek domino (pokryć dimerowych) na kwadratowej planszy o wymiarach 2n x 2n. Rozwiązanie (solver) wykorzystuje programowanie dynamiczne oraz rekurencję, działa na typach Integer i BigInt. Przygotowano również narzędzie do testowania oraz benchmark.