AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Mal wieder ein Sudoku Problem

Ein Thema von Furious Dragon · begonnen am 21. Mai 2006 · letzter Beitrag vom 30. Jun 2006
Antwort Antwort
Seite 2 von 2     12   
Neon-chan

Registriert seit: 25. Okt 2004
24 Beiträge
 
Delphi 7 Enterprise
 
#11

Re: Mal wieder ein Sudoku Problem

  Alt 30. Jun 2006, 08:07
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.
  Mit Zitat antworten Zitat
Antwort Antwort
Seite 2 von 2     12   


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 17:26 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz