Seite 1 von 1
Algorithmus für ein einfaches Sudoku
Verfasst: Mittwoch 17. Januar 2018, 11:40
von simideluxe
Ich möchte eine Funktion entwickeln, die ein einfaches Sudoku berechnet (Ohne komplizierten Code). Das Ergebnis soll einfach über den Print-Befehl ausgegeben werden. Das Sudoku soll z.B. so aussehen:
s = [[1,0,3,4],
[3,1,0,2],
[4,3,2,0],
[0,4,1,3]]
Hat jemand einen Tipp? Keine Schulaufgabe sondern privates Projekt zuhause!!
Re: Algorithmus für ein einfaches Sudoku
Verfasst: Mittwoch 17. Januar 2018, 11:46
von __deets__
Das ist kein Sudoku. Es fehlt also noch an einer Menge Erklaerung, was du eigentlich moechtest. Moechtest du ein Sudoku *loesen*, oder moechtest du eines erzeugen?
Und so etwas wird - in beiden Faellen - nicht ohne "komplizierten Code" abgehen.
Re: Algorithmus für ein einfaches Sudoku
Verfasst: Mittwoch 17. Januar 2018, 15:49
von narpfel
Moin,
suchst du eine Funktion, um ein beliebiges Sudoku zu lösen? Ohne komplizierten Code? Da würde ich den
hier gezeigten Ansatz empfehlen. 9 einfache Zeilen.
Falls du’s selbst machen möchtest:
Backtracking ist eine mögliche Art, das Problem zu lösen.
Falls du ein Sudoku generieren möchtest:
Diese StackOverflow-Antwort beschreibt einen Algorithmus, der relativ einfach zu implementieren sein sollte.
Falls du konkretere Hinweise haben möchtest, schließe ich mich __deets__ an: Du müsstest dein Problem genauer beschreiben und uns im Idealfall deinen Code bzw. Ansatz zeigen und sagen, wo genau du nicht weiter kommst.
@__deets__: Mal abgesehen davon, dass das ganze nicht lösbar ist, weil in zwei Quadraten jeweils eine Zahl doppelt vorkommt: Man könnte das als ein 4-mal-4-Sudoku ansehen, bei dem `0` für ein leeres Feld steht.