[razornfs]

#adventofcode Moje rozwiązanie 13 zadania

[Wyrewolwerowanyrewolwer]

@razornfs: Jakiego algorytmu użyłeś? Nie jestem pewien, ale lekko pod dajsztrę mi podchodzi.

[razornfs]

@Wyrewolwerowanyrewolwer: zwykły BFS z kolejką, poszedłem po linii najmniejszego oporu

[rationalistic]

@razornfs: Duży plus za rysowanie fragmentów labiryntu, ja rysuję cały 50x50 jak jakiś debil
btw. 11 zaprogramowałeś, czy na kartce? Sam zrobiłeś czy wzorowałeś się czyimś kodem? Szacun :)

[razornfs]

@rationalistic: w 11 zgadłem wynik, zauważyłem że żeby przenieść n obiektów piętro wyżej potrzeba co najmniej 2n - 3 przejażdżek windą (dla n > 1), zakładając że każdy ruch jest dozwolony (tzn. obiekty nie oddziaływują na siebie w żaden sposób).
W moim inpucie miałem na pierwszym piętrze 4 rzeczy, na drugim 2, na trzecim 4, więc zgadłem że wynik to (2\*4 - 3) + (2\*(4+2) - 3) + (2\*(4+2+4) - 3)