Da bei meiner Lösung keine Beschreibung im Wiki ist, liefere ich diese hiermit nach.

Zuerst wird das Feld in zwei Arrays einsortiert, eines ist nach Zeilen das andere nach Spalten sortiert. In der folgenden While-Schleife wird nun die Reihenfolge festgelegt, in der der Brute-Force Algorithmus die Felder durchgeht. Dabei wird als erstes das Feld ausgewählt welches von den meisten, ausgefüllten Feldern beschränkt wird. Dies wird mit einer Null markiert, damit dies bei Feldern, die später in der Reihenfolge stehen, berücksichtigt werden kann.
Der rekursive Brute-Force arbeitet nun die Felder in dieser Reihenfolge ab. Falls in ein Feld keine gültige Zahl mehr eingetragen werden kann, geht das Programm einen Schritt zurück. Sobald alle Felder gefunden wurden, gibt das Programm das gelöste Feld aus und bricht ab. Soll das SuDoKu auf Lösbarkeit bzw. Eindeutigkeit getestet werden, kann man das exit durch return ersetzen.