Tag: sudoku

Sudoku (soo-doh-koo) ist eine Zahl-Platzierung Logik-puzzle. Das Ziel ist, füllen Sie eine teilweise errichtete 9×9-Gitter mit Ziffern, so dass jede Spalte, jede Zeile und jedes der neun 3×3 sub-Netze, die das Gitter bilden alle Ziffern von 1 bis 9.

Aufbau einer EFFIZIENTEN Sudoku Solver

Anzahl der Antworten 4 Antworten
Ja, ich weiß, das ist nichts neues und es gibt viele Fragen, die schon draußen (es hat sogar seinen eigenen tag), aber ich möchte ein Sudoku-Solver in Java ausschließlich für den Zweck der Ausbildung selbst code zu

Erstellen 9 subarrays aus einem 9x9 2d-array java

Anzahl der Antworten 2 Antworten
Hallo ich brauche Hilfe beim erstellen 9 sub-arrays von 3x3 Abmessungen aus einem 9x9 array. Ich habe gesehen, dass stackOverflow hatte eine ähnliche Frage schon gestellt, aber leider wurde es in c++. Kann jemand mich in die

Müssen überspringen newline-Zeichen (\n) aus der Eingabedatei

Anzahl der Antworten 3 Antworten
Lese ich in einer Datei in ein array. Es liest jeder char, entsteht das problem, dass es auch liest einen Zeilenumbruch in der text-Datei. Dies ist ein sudoku-board, hier ist mein code zum Einlesen der Zeichen: bool

Sudoku-Algorithmus mit backtracking - java

Anzahl der Antworten 4 Antworten
Also ich habe das university Zuordnung zu lösen Sudoku... habe ich gelesen, Algorithmus X und Tanz Algorithmus, aber Sie wollten mir nicht helfen. Ich brauche, um es mit backtracking. Ich hart codiert einige Indizes in den zwei-dimensionales

python-backtrack

Anzahl der Antworten 2 Antworten
Habe ich vor kurzem gepostet ein paar Fragen um zu verstehen Rekursion und backtrack, die ich fühlte, bekam ich sofort etwas, und versuchte, einen test schreiben, habe ich das sudoku zu lösen problem, aber wenn ich Schreibe

Sudoku-Brett Mit JPanels im Java

Anzahl der Antworten 1 Antworten
Ich weiß, es gab schon mehrere Beiträge bereits über Sudoku-Fragen, aber ich bin nicht sicher, dass alle von Ihnen haben genau das, was ich Suche... Ich versuche zu bauen, ein leeres Sudoku-Brett in Java mit JPanels und

Die richtige Datenstruktur zu repräsentieren, ein Sudoku-Rätsel?

Anzahl der Antworten 4 Antworten
Was wäre eine intelligente Daten-Struktur zu verwenden, um zu repräsentieren, ein Sudoku-Rätsel? I. e. ein 9X9 Quadrat, wo jeder "Zelle" enthält entweder eine Zahl oder eine leere. Besondere überlegungen sind: Fähigkeit zu vergleichen, die über Zeile, Spalte

SUDOKU-solver in c++

Anzahl der Antworten 4 Antworten
Ich bin ein Anfänger in c++ :: können Sie verstehen, dass aus meinem code:: Brauche Hilfe zu machen, ein Sudoku-solver in c++ Anforderungen des Programms: Input-Sudoku:[Erledigt] Lesen-Sudoku: [Erledigt] Funktion validiert: (prüft das Sudoku:) [Fertig] - Display-Funktion [fertig]

Die Lösung von Sudoku mit einem genetischen Algorithmus

Anzahl der Antworten 2 Antworten
Habe ich die Aufgabe, ein sudoku-solver, mit einem genetischen Algorithmus. Initialisierung: Speichern Sie die gegebenen Werte in den einzelnen Chromosomen, und dann nach dem Zufallsprinzip generieren Werte, so dass jede Zeile ist eine gültige permutation der Werte

c-Programm zu überprüfen, gültige sudoku

Anzahl der Antworten 4 Antworten
ich bin das schreiben von c-code, um zu überprüfen, ob die gegebene matrix ist gültige sudoku-Lösung oder nicht. Input wäre matrix von n*n-Größe. Ich habe code geschrieben, um zu überprüfen, Zeile und Spalte, aber ich bin nicht

Sudoku-backtracking-Algorithmus

Anzahl der Antworten 6 Antworten
Zunächst werde ich erklären, dass dies eine Universität, die Zuordnung also ich verlange nicht, für jemanden zu schreiben, den code für mich, ich muss nur schon in die richtige Richtung. 🙂 Ok, also muss ich schreiben, einen

Wie kann ich dieses Problem beheben stack-überlauf-Fehler?

Anzahl der Antworten 7 Antworten
So, ich habe, was ich denke, ist ziemlich gut code für einen sudoku-solver in java, aber ich brauche etwas Hilfe mit dieser Methode. Es gibt mir ein stack-überlauf, wenn ich durch Einbettung in eine main-Methode. Das problem

Sudoku Rekursion mit backtracking

Anzahl der Antworten 1 Antworten
Ich versuche zur Lösung des gegebenen sudoku-Rätsel mit Hilfe eines rekursiven backtracking-Algorithmus. Ich habe zwei Probleme mit meinem sudoku-solver. First off, es löst für Sie das Rätsel, aber es bezieht sich zurück und unsolves es in den

Überprüfen Sie, ob Sudoku-Lösung gültig ist

Anzahl der Antworten 11 Antworten
Ihnen gegeben, eine Lösung für ein Sudoku-puzzle. Schreiben Sie den code, um zu überprüfen, ob es eine gültige Lösung. Ihre Funktion Unterschrift sollte sein: boolean isValid(int starti, int startj, int endi, int endj) Regeln für diejenigen, die

Sudoku-generator-Algorithmus

Anzahl der Antworten 3 Antworten
Machte ich einen Algorithmus zum generieren von sudokus, aber es war auch furchtbar ineffizient. Jedes puzzle nahm Minuten zu generieren. So, jetzt bin ich zu schreiben versucht, es wieder in optimale Weise. Aber ich bin erleben einige

Java-Sudoku-Generator(einfachste Lösung)

Anzahl der Antworten 4 Antworten
In meiner letzten Frage hier gesehen: Sudoku - Region testen ich fragte, wie Sie die 3x3 Regionen und jemand konnte mir eine befriedigende Antwort (obwohl es mit VIEL basteln bis es funktioniert, wie ich wollte, da Sie

Code Erklärung von Sudoku Solver

Anzahl der Antworten 3 Antworten
Ich habe eine Frage zu dem folgenden code-snippet: Es ist ein sudoku-solver löst ein Sudoku füllen Sie die leeren Zellen. Ich kann nicht wirklich die Logik hinter der solver-Methode. Warum ist es false zurück nach dem Versuch

Sudoku-Algorithmus in C#

Anzahl der Antworten 9 Antworten
Bräuchte ich einen liner (oder nahe daran), dass überprüft, ob gegebene array mit 9 Elementen enthalten nicht wiederholende zahlen 1,2,3,...,9. Wiederholen Nullen zählen nicht (Sie repräsentieren leere Zellen). Die besten, die ich kam so weit ist: var

Algorithmus-Komplexität (Big-O) sudoku solver

Anzahl der Antworten 2 Antworten
Ich bin suchen Sie nach dem "wie finden Sie es" da habe ich keine Idee, wie Sie Ansatz finden, der Algorithmus Komplexität von meinem Programm. Schrieb ich ein sudoku-solver, die mit java, ohne Effizienz im Hinterkopf (ich

Sudoku-Checker in Python

Anzahl der Antworten 9 Antworten
Ich versuche zu erstellen, ein sudoku-checker in python: ill_formed = [[5,3,4,6,7,8,9,1,2], [6,7,2,1,9,5,3,4,8], [1,9,8,3,4,2,5,6,7], [8,5,9,7,6,1,4,2,3], [4,2,6,8,5,3,7,9], # <--- [7,1,3,9,2,4,8,5,6], [9,6,1,5,3,7,2,8,4], [2,8,7,4,1,9,6,3,5], [3,4,5,2,8,6,1,7,9]] easy = [[2,9,0,0,0,0,0,7,0], [3,0,6,0,0,8,4,0,0], [8,0,0,0,4,0,0,0,2], [0,2,0,0,3,1,0,0,7], [0,0,0,0,8,0,0,0,0], [1,0,0,9,5,0,0,6,0], [7,0,0,0,9,0,0,0,1], [0,0,1,2,0,0,3,0,6], [0,3,0,0,0,0,0,5,9]] Ich erwarte Eingabe - eine

Die Logik der Lösung des Algorithmus (für Sudoku in Java)

Anzahl der Antworten 2 Antworten
Habe ich Probleme mit meiner Logik der Lösung des Algorithmus. Es löst puzzles mit einer großen Anzahl von Tipps sehr gut, es hat nur Probleme mit Rätseln, die weniger als 45 Hinweise. Dies ist der Algorithmus für

Optimierung des backtracking-Algorithmus Lösung des Sudoku

Anzahl der Antworten 9 Antworten
Ich hoffe, meine optimieren backtracking-Algorithmus für meinen Sudoku-Solver. Was es jetzt tut: Den recursive solver-Funktion nimmt ein sudoku-Rätsel mit verschiedenen Werten versehen. Werde ich durchforsten, durch all die leeren Plätze im puzzle, auf der Suche nach dem

Der Dancing-Links-Algorithmus - Eine Erklärung, die weniger erklärend, sondern mehr auf die Umsetzung?

Anzahl der Antworten 2 Antworten
Ich habe ein Sudoku-Solver, meine aktuelle solver verwendet das backtracking-Algorithmus, aber es dauert noch zu lange. Ich bin der Hoffnung, um es bis auf weniger als eine Sekunde für die meisten Fälle. Als solche, habe ich beschlossen

Sudoku-Löser in Java mit Backtracking und Rekursion

Anzahl der Antworten 5 Antworten
Ich am Programmieren eines Sudoku-solver in Java für ein 9x9-raster. Habe ich Methoden für: drucken raster initialisieren der Vorstand mit den gegebenen Werten Tests für Konflikte (und wenn die gleiche Zahl in der gleichen Zeile oder 3x3-raster)

Ein cooler Algorithmus zum Überprüfen eines Sudoku-Feldes?

Anzahl der Antworten 24 Antworten
Kennt jemand einen einfachen Algorithmus, um zu überprüfen, ob ein Sudoku-Konfiguration gültig ist? Der einfachste Algorithmus kam ich mit ist (für eine platine der Größe n) in Pseudocode for each row for each number k in 1..n

So generieren Sie Sudoku-Boards mit einzigartigen Lösungen

Anzahl der Antworten 8 Antworten
Wie generieren Sie ein Sudoku-Brett mit einer einzigartigen Lösung? Was ich dachte, war initialisiert ein random-board und entfernen Sie dann einige zahlen. Aber meine Frage ist wie behalte ich die Eindeutigkeit der Lösung? InformationsquelleAutor der Frage guilin

Wie kann man konvexe Defekte in einem Sudoku-Quadrat entfernen?

Anzahl der Antworten 3 Antworten
Habe ich an einem Spaß-Projekt: Lösung des Sudoku aus ein input-Bild mit OpenCV (wie Google goggles, etc.). Und ich habe die Aufgabe erfüllt, aber am Ende fand ich ein wenig problem, für das ich hier bin. Habe