Sudoku Generator per PHP?

[Gladiator6]

Hi

Weiss jemand ob sowas mit PHP realisierbar ist?
Wenn ja wie? Dann stellt sich noch die Frage ob man Sudokus verschiedener Schwierigkeitsgrade erstellen könnte!

Ich habe mich heute gefragt, ob sich ein Sudoku Generator per PHP realisieren lässt, und da ich im Forum noch nichts dergleichen gefunden hab, frag ich mal nach

 

[hpvw]

Grundsätzlich ist das mit PHP möglich. Du musst nur einen Algorithmus finden, der effizient genug ist, in den üblichen 30 sec. zu überprüfen, ob eine mögliche Ausgangssituation mit logischen Schlüssen lösbar ist.
Dazu musst Du die verschiedenen Schlüsse implementieren und in Schwierigkeitsgrade kategoriesieren.
Ob man eine Ausgangssituation rein zufällig erzeugen kann oder auch dafür effiziente Algorithmen möglich sind, weiß ich nicht.

Gruß hpvw

 

[fanste]

Hi,

Das habe ich mal in JS gefunden. Kannst ja mal schauen, ob du das in PHP hinbekommst.

mb fanste

 

[hpvw]

Auf den ersten Blick würde ich behaupten, dass dort kein Sudoku generiert wird, sondern auf Basis von "Grundspielen" die Zahlen getauscht werden, um verschiedene Spiele zu suggerieren.

Gruß hpvw

BTW: Lösungsstrategien und Schwierigkeitsgrad von Sudokus

 

[Gumbo]

Es gibt bereits beides: Eine Klasse zum Erstellen von Sudoku-Spielfeldern und eine zum Lösen:

• PHPClasses.org – Sudoku
• PHPClasses.org – Sudoku Solver

 

[Gladiator6]

Naja, das ist mir als PHP Anfänger noch ein wenig zu kompliziert! Werde das dann später nochmals probieren, so in einem halben Jahr oder so, wenn ich ein bisschen weiter mit PHP bin.

Danke trotzdem!