program sprawdzajacy poprawnosc sudoku

Question

Cześć czy w programie, który ma tylko sprawdzić czy tablica(9x9) jest poprawna wg. zasad sudoku, wystarczy sprawdzić:

Czy każdy wiersz ma elementy od 1 do 9 nie powtarzające sie,

Czy każda kolumna ma elementy od 1 do 9 nie powtarzające sie?

Czy trzeba też dopisać kod sprawdzający "podtablice"(3x3)? Chodzi mi o to że mam wrażenie ze 2 powyższe podpunkty wystarczają do sprawdzenia poprawności takiej tablicy, ponieważ ciągną one za sobą ten 3.

Comments

Jeśli jest inaczej, to prosiłbym o podanie jakiegoś przykładu w którym wszystkie wiersze i kolumny zgadzają się, a któryś z kwadratów 3x3 jest błędny.

Answer 1

Niestety trzeba sprawdzić też kwadraty. Tak na szybko wymyśliłem jeden przypadek. Przyznam, że trochę skrajny przypadek, ale jednak :)

Comments

Dzięki! A masz jakiś pomysł jakim sposobem to zrobićw c++?

---

Jak masz opanowane pętle, a zakładam, że tak, to za pomocą pętli. Sprawdziłbym, czy suma liczb w każdym kwadracie wynosi 45. Czy bardziej chodzi Ci o konkretny kod?

---

Chodziło mi o pomysł :) dzięki dalej już sobie poradzę

---

Z całą pewnością nie suma: 9+9+9+9+5+1+1+1+1 = 45

---

Jeśli najpierw sprawdza wiersze i kolumny to suma powinna wystarczyć, dlatego, że układ 9+9+9+9+5+1+1+1+1 = 45 spowoduje błąd w wierszach lub kolumnach.

---

Trochę się pobawiłem, bo nie dawało mi to spokoju i jednak wygenerowałem układ, który spełnia wszystkie do tej pory stawiane warunki, a mimo tego jest błędny:

Zatem mokrowski miał rację. Suma nie wystarczy, trzeba sprawdzać po duplikatach :)

---

 zdarzyłem napisać program oparty na sumie.