Aller au contenu


MySQL et les self joins pour résoudre un Sudoku

Lors de la MySQL UC 2008 qui s’est déroulée mi-avril, Beat Vontobel a fait une présentation intitulée « The lost art of the self join« , durant laquelle il explique notamment comment implémenter un système de backtracking via les JOIN SQL.  Il a donc utilisé cette technique pour écrire UNE requête (avec un bon paquet de self joins!) permettant de résoudre un Sudoku de 6×6 maximum (MySQL étant limité à 61 joins) à partir d’une table décrivant la position des chiffres de départ.   La présentation est téléchargeable ici.

Posté dans Divers, Web. Tags .

0 commentaire(s)

Quelques tags HTML sont acceptés

(obligatoire)

(obligatoire, mais ne sera pas diffusé)

ou faire un rétrolien depuis votre site.