witam
mam plansze o wymiarach x na y (minimum 3x3) i chce sprawdzić czy dany ciąg 5 kratek połączonych jest połączony ze sobą w taki sposób że można je zaznaczyć bez odrywania palca.
przykłady dobrych i złych kształtów (zielone to te poprawne)
jakieś pomysły jak sprawdzić czy dany ciąg kratek jest poprawny?
http://pl.wikipedia.org/wiki/Zagadnienie_most%C3%B3w_kr%C3%B3lewieckich
Wystarczy, że policzysz ile kratek ma nieparzystą ilość sąsiadów. Przejechanie przez nie jednym ciągiem jest możliwe, kiedy dokładnie 0 lub 2 kratki mają nieparzystą liczbę sąsiadów.
dzięki.. takie proste rozwiazanie a ja tyle kombinowałem :(