Sudoku überprüfen
Verfasst: Dienstag 30. Oktober 2018, 22:09
Hallo, ich bin gerade dabei zu überprüfen, ob ein gegebenes Sudokukonstrukt korrekt ist.
Einfachheitshalber habe ich erstmal nur zwei Listen in eine gepackt.
Als Erstes schaue ich, ob irgendeine Zahl in der Liste doppelt vorkommt, das funktioniert auch, mein Problem ist jetzt der zweite Schritt,
wie prüfe ich nun, ob sich mehrere gleiche Elemente an gleichen Positionen befinden?
Mein Versuch sieht bisher so aus:
Hier ist nur mein erster Schritt, mein Versuch die Positionen zu vergleichen ist in tausenden Rekursionen ausgeatet und deshalb nur verwirrend und nicht hiflreich
Einfachheitshalber habe ich erstmal nur zwei Listen in eine gepackt.
Als Erstes schaue ich, ob irgendeine Zahl in der Liste doppelt vorkommt, das funktioniert auch, mein Problem ist jetzt der zweite Schritt,
wie prüfe ich nun, ob sich mehrere gleiche Elemente an gleichen Positionen befinden?
Mein Versuch sieht bisher so aus:
Code: Alles auswählen
sx = [[7, 8, 4, 1, 5, 9, 3, 2, 6],[5, 3, 9, 6, 7, 2, 8, 4, 1]]
def check_sudoku(sx):
for i in sx:
for j in i:
if i.count(j) > 1:
return False
return True
check_sudoku(sx)