Delphi optimieren einer Prozedur die ein Sudoku lösen kann

Thema durchsuchen

Ansicht

Themen-Optionen

optimieren einer Prozedur die ein Sudoku lösen kann

Ein Thema von Melvyn · begonnen am 11. Mai 2009 · letzter Beitrag vom 12. Mai 2009

Vorheriger Beitrag

Nächster Beitrag

igel457

Registriert seit: 31. Aug 2005
1.622 Beiträge

FreePascal / Lazarus

#13

Re: optimieren einer Prozedur die ein Sudoku lösen kann

11. Mai 2009, 19:34

Also mein Brute-Force Algorithmus klappt bei sehr vielen Rätseln - und auch recht schnell (bis auf einige ausnahmen). Das Programm (ist schon vier Jahre alt) findet sich hier. Der Quelltext ist recht gut kommentiert. Vielleicht hilft es ja bei der Lösung des Problems:

http://www.delphipraxis.net/internal...ct.php?t=70493

Edit:
Normalerweise würde ich heutzutage das Rätsel über einen binären Baum lösen.

Andreas
"Sollen sich auch alle schämen, die gedankenlos sich der Wunder der Wissenschaft und Technik bedienen, und nicht mehr davon geistig erfasst haben als die Kuh von der Botanik der Pflanzen, die sie mit Wohlbehagen frisst." - Albert Einstein