Skip to content

Commit

Permalink
Update broken url
Browse files Browse the repository at this point in the history
  • Loading branch information
dawidrylko committed Apr 24, 2024
1 parent 3ee77bb commit bb5483e
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion content/pl/2024-04-21--domino-tiling-library/index.mdx
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@ featuredImgAlt: Strona główna projektu "Domino Tiling" na GitHub.
tags: ["math", "javascript", "datascience"]
---

Poprzednim razem popełniłem [artykuł dotyczący układania płytek domino](./domino-tiling) na kwadratowej planszy o wymiarach 2n x 2n. Zamysł był prosty: zaimplementować algorytm, który dla danej planszy zwróci wszystkie możliwe układy płytek domino.
Poprzednim razem popełniłem [artykuł dotyczący układania płytek domino](/domino-tiling) na kwadratowej planszy o wymiarach 2n x 2n. Zamysł był prosty: zaimplementować algorytm, który dla danej planszy zwróci wszystkie możliwe układy płytek domino.

Zgłębiając temat, zauważyłem, że jest on znacznie szerszy i ciekawszy, niż początkowo myślałem. Na początku powstał algorytm, który dla danej planszy zwracał wszystkie możliwe układy płytek domino. Wszystko działało dobrze, ale maksymalny rozmiar planszy wynosił `12 x 12`. Następnie opracowałem wersję algorytmu opartą na `BigInt`, która pozwala na obsługę większych plansz. Dodatkowo, zostały dodane benchmarki oraz testy.

Expand Down

0 comments on commit bb5483e

Please sign in to comment.