Delphi-PRAXiS
Seite 2 von 2     12   

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)
-   -   Mal wieder ein Sudoku Problem (https://www.delphipraxis.net/69872-mal-wieder-ein-sudoku-problem.html)

Neon-chan 30. Jun 2006 08:07

Re: Mal wieder ein Sudoku Problem
 
hmm...also die rekursive Lösung würd ich nach folgendem Ansatz machen:

rekursive Funktion mit Parametern Sudoku-Array, Anzahl freie Felder (vorm ersten Aufruf berechnen) und ne bool-Var ob schon gelöst ist

innerhalb der Funktion suchst dir das erste freie Feld, setzt eine 1 ein und überprüfst ob das Ergebnis den Regeln entspricht..wenn ja und freie Felder > 1 dann Selbstaufruf mit dem neuen Array und freie Felder -1, wenn freie Felder = 1 dann ist das Sudoku gelöst.. Danach setzt du 2-9 ein, nach der 9 oder wenn die bool-Var true ist, ist die Funktion beendet.

Wenn der Ansatz allein ned reicht sag bescheid dann gibts bischen Quellcode aus meinem Sudoku-Solver.


Alle Zeitangaben in WEZ +1. Es ist jetzt 15:38 Uhr.
Seite 2 von 2     12   

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz