![]() |
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. |
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