🧩 Un jeu de Sudoku 100% JavaScript
Ce projet a été l’occasion pour moi de combiner algorithmie et développement d’interface utilisateur en JavaScript sans framework.
J’ai conçu un jeu de Sudoku interactif permettant :
- de remplir une grille manuellement
- de vérifier si la solution est correcte
- et surtout, de résoudre automatiquement n’importe quelle grille grâce à une fonction récursive intelligente.
🔍 Les points clés
- Utilisation d’un algorithme récursif de backtracking pour explorer toutes les possibilités de la grille.
- Gestion manuelle du DOM en JavaScript pur (Vanilla JS), sans aucune bibliothèque externe.
- Interface simple et responsive pour une expérience utilisateur fluide.
- Mise en place d’un système de validation des grilles pour aider le joueur à progresser.
🧠 Ce que j’ai appris
- Approfondissement des algorithmes de résolution de problèmes combinatoires.
- Meilleure maîtrise du manipulation du DOM sans dépendre de framework.
- Travail sur la logique de vérification de contraintes (lignes, colonnes, blocs 3x3).
- Structuration de code lisible et maintenable en JS pur.
🧰 Stack technique
- Langage : JavaScript Vanilla
- Techniques : Backtracking récursif, manipulation du DOM, HTML/CSS pour l’UI
Le petit bout de code récursif dont je suis fier ^^
function solve() {
for (let i=0; i<9; i++) {
for (let j=0; j<9; j++) {
if (matr[i][j]==0) {
for (let n=1; n<10; n++) {
if (possible(n,i,j)) {
matr[i][j]=n;
if (check()) {
attributMat();
return;
}
solve();
matr[i][j]=0;
}
}
return;
}
}
}
attributMat();
}Preview
