[gulamin]

flood fill , troche #naukaprogramowania

[rbielawski]

@gulamin: fajne, uspokaja mnie patrzenie na to ( ͡° ͜ʖ ͡°)

[pieczywowewiadrze]

@gulamin: #bylopierdyliardrazy pod tagiem #nieboperfekcjonistow

O jaki ja jestem smieszek wrzuce setny raz niech Ci z apek mobilnych sie w-------a #pdk

[aleosohozi]

@gulamin: Obejrzałem do końca i powiem szczerze, końcówka mnie zaskoczyła.

[wfm125m]

@gulamin: Faktycznie nauka programowania, bo banalnie proste do zaprogramowania :) Aż spróbuje zrobić coś takiego w unity (w 3d) :D

[gulamin]

@wfm125m: teoretycznie proste. wez kolor piksla zmien na drugi sprawdz okolice rekursja i powinno dzialac. Ale...wszystko fajnie jak sa granice proste a nie krzywe, jak obrazek jest stosunkowo maly , jak nie ma limitu na rekursje, i jak to ma do tego szybko robic. Dla mnie to takie proste nie jest :)

[wfm125m]

@gulamin: Co do linii krzywych, to zależy jak jest sprawdzane sąsiedztwo (krzyż, X , krzyż + 1 random, krzyż + 2 random itp).

I tak w końcu zaleje wszystko co nie jest białe.I zaczynając Z jednego punktu bez dodatkowych przecieków jest w miarę łatwo.

Co do zalewania kolejnych pół, albo pół do zalania można tutaj zastosować wiele metod. Mając całą plansze/labirynt jako tablica dwuwymiarowa obiektów typu pole planszy, możesz dodawać

[tpablo]

@gulamin: Jaka rekursja? Toż to klasyczne przeszukiwanie grafu wszerz jest.

[gulamin]

@tpablo: przeszukasz wiersz i co dalej ? jesli wypelniasz prosta zwarta figure to klopotu nie ma. Ale jak nie ? jak masz odgalezienia i zakrety czy linie krzywe
a rekursja zalatwia sprawe https://pl.wikipedia.org/wiki/Rozrost_ziarna
Nie jestem ekspertem wiec nie wiem jaki algorytm jest optymalny jednak za kazdym razem jak za tym szkam to trafiam wlasnie na rekursje.

[tpablo]

@gulamin: No to jest równoważne, jasna sprawa. Nawet na polskiej wiki ostatnia propozycja kodu jest z kolejką -- w tej wersji staje się to dość dosłowny BFS.