Witam,

Przejrzałem archiwum grupy, pogooglałem, ale wszystko wskazuje na to że
googlać nie umiem, bo nie wierzę żeby podobny temat nie był poruszany :)

Szukam algorytmu albo wręcz metody matematycznej (mam cały czas nieodparte
wrażenie, że problem da się rozwiązać na poziomie pierwszej klasy liceum) na
sprawdzenie zamkniętej pętli. Chodzi o jeden z elementów progamu
rozwiązującego łamigłówki SlitherLink (znane również jako Fences lub
Pokropek)

Mam daną tablicę dwuwymiarową, zawierającą informacje o każdym kwadraciku.
Wymiary x,y określają położenie kwadracika na płaszczyźnie, natomiast w
wartości zakodowane jest położenie kwadratu względem pętli (na zewnątrz lub
wewnątrz) i stan każdego z jego boków (Jedna z trzech wartości: jest/nie
ma/nie jest oznaczone)

Jak sprawdzić/policzyć czy np. narysowanie górnej krawędzi w kwadraciku na
pozycji 1,1 spowoduje domknięcie pętli.

Pozdrawiam,
Kiełpiś


--
Brzdeśniało już; ślimonne prztowie Tomasz Kiełpiński
Wyrło i warło się w gulbieży; a.k.a. "Kiełpiś"
Zmimszałe ćwiły borogowie Odpowiadając prywatnie,
I rcie grdypały z mrzerzy. usuń: FALSZYWY z adresu