Webseite von Wolf Hosbach:
Journalist/Redakteur beim PC Magazin (Print und Online)

 

Mein neuestes Projekt: ↓ ... weitere Infos zu meiner beruflichen Tätigkeit →

 

PHP-Skript: Sudoku berechnen

(Hinweis: Es ist bereits ein mittelschweres Beispiel eingegeben, das Du aber überschreiben kannst.)

   
   
   

   
   
   

   
   
   

Gib die Zahlen des Sudokus, das Du lösen möchtest, oben ein und starte mit dem Pfeil die Berechnung:


 

Anmerkungen:
Version 1.1.
 
Das Skript versucht, mit vier Methoden ein Sudoku zu knacken:
1. Es prüft in jedem freien Feld, ob hier nur eine Zahl sein kann, weil alle anderen nicht möglich sind.
2. Es prüft, ob in einer Reihe irgendwo nur eine Zahl möglich ist.
3. Anlaog zu 2. nur Spalten betreffend
4. Analog zu 2. und 3. nur Quadrate betreffend.
Das führt bei einfachen und mittelschweren Sudokus meist schon zum Erfolg.
 
To do: Eine Brute-Force-Methode, die Zahlen in Felder einsetzt und das Sukoku dann durchrechnet.

(c) Autor und Copyright Wolf Hosbach

 

Infos zu meiner beruflichen Tätigkeit

Journalistische Themenschwerpunkte (Relevanz absteigend):

 

(fast ganz) Aktuelle Artikel (PDF):

 

Online:

 

Kontakt: