Titre et lien de téléchargement : Assistant Résolution SUDOKU
Réalisé par : Carlvb
J'ai "redécouvert" récemment ce fascinant jeux qu'est le SUDOKU dont les règles sont très simples et pourtant les solutions peuvent être très complexes.
J'ai donc commencé à créer ce ficher Excel qui résout les grilles SUDOKU.
Pour les grilles jusqu'au niveau difficile et pour quelques grilles "diaboliques", la logique derrière chaque mouvement est affichée.
Les techniques de base implémentées à ce stade sont :
- recherche de singletons nus et cachés
- recherche d'interaction entre régions (ligne-bloc et colonne-bloc)
- recherche de groupes nus et cachés (paires, triplets, quatuors)
- recherche de réseau d'ordre II à IV (X-Wing et finned/Sashimi X-Wing, Swordfish, Jellyfish).
- recherche de quelques types de rectangles interdits et évitables
- recherche de Wing (XY-Wing, XYZ-Wing,W-Wing)
- recherche de Turbofish
- recherche de coloriage simple
Si ces techniques sont infructueuses, une résolution par la force brute peut être appliquée.
Une fonction est également pour tester une grille (Aucune solution, solution unique ou solutions multiples avec possibilité d'énumération dans ce dernier cas).
Merci d'avance pour votre retour et vos commentaires sur le site ou par mail à jeanlaforce@yahoo.fr
Réalisé par : Carlvb
J'ai "redécouvert" récemment ce fascinant jeux qu'est le SUDOKU dont les règles sont très simples et pourtant les solutions peuvent être très complexes.
J'ai donc commencé à créer ce ficher Excel qui résout les grilles SUDOKU.
Pour les grilles jusqu'au niveau difficile et pour quelques grilles "diaboliques", la logique derrière chaque mouvement est affichée.
Les techniques de base implémentées à ce stade sont :
- recherche de singletons nus et cachés
- recherche d'interaction entre régions (ligne-bloc et colonne-bloc)
- recherche de groupes nus et cachés (paires, triplets, quatuors)
- recherche de réseau d'ordre II à IV (X-Wing et finned/Sashimi X-Wing, Swordfish, Jellyfish).
- recherche de quelques types de rectangles interdits et évitables
- recherche de Wing (XY-Wing, XYZ-Wing,W-Wing)
- recherche de Turbofish
- recherche de coloriage simple
Si ces techniques sont infructueuses, une résolution par la force brute peut être appliquée.
Une fonction est également pour tester une grille (Aucune solution, solution unique ou solutions multiples avec possibilité d'énumération dans ce dernier cas).
Merci d'avance pour votre retour et vos commentaires sur le site ou par mail à jeanlaforce@yahoo.fr
