Advent Of Code 2025 - w grudniu (od teraz z 12 dniami zadań)

Nie było trudne, w części drugiej faktycznie trzeba było trochę pokombinować. Jak rzuciłem okiem na leader board o 6:15 to leader miał zrobione obie części, czyli zajęło mu to nie więcej niż 15 min - wow, byłem pod wrażeniem. Mnie 15 min lub więcej, to zajmuje ogarnięcie tematu, przykładu i danych wejściowych - haha.

Próbuje Cię wyprzedzić w rankingu ale mi się nie udaje, gratuluje, tak trzymaj, jeszcze tylko 4 zadania :)

Nie zaglądałem tu od 2 dni. Dziś się wyłożyłem na kształtach. Tetris to nie moja bajka :) Użyłeś jakiejś biblioteki do tego?
W dniu 10 użyłem scipy.optymize.linprog do rozwiązywania układu równań liniowych.
W dniu 11 rekurencyjne przeszukiwanie grafu, podstawowy python, jedynie zastosowalem cache do optymalizacji.

Do dzisiejszego rozwiązania zastosowałem "brutal-force" nie bawiąc się w dopasowywanie kształtów, po prostu policzyłem 7 * ilość kształtów, i o ile nie działa to na podanym przykładzie to na danych wejściowych okazało się, że wynik jest poprawny :)
Więc okazuje się, że czasem nie trzeba wymyślać dokładnego algorytmu, bo czasem to co się wyliczy jako "oszacowanie" pasuje jako odpowiedź.

Nie wiedziałem o tym :D
Ciekaw jestem jak to rozwiązać, żeby być pewnym zmieszczenia wszystkich kształtów na powierzchni - to jest problem minimalizacji zużycia materiału przy wykrojach różnych kształtów z blachy, deski czy materiału krawieckiego.