'Twas brillig when Tomasz Kiełpiński wrote:
> 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ś

PS. Hobbystycznie, nie komercyjnie :)


--
Bzdrężyło. Szłapy maślizgajne Tomasz Kiełpiński
Bujowierciły w gargazonach a.k.a. "Kiełpiś"
Tubylerczykom spełły fajle, Odpowiadając prywatnie,
Humpel wyświchnął ponad usuń: FALSZYWY z adresu