SudokuCoach et autres solveurs

Choix d'une grille
Afin de mieux connaître l'Assistant-Sudoku de Robert Mauriès et surtout Sudoku Coach, j'ai utilisé une grille qui est proposée en accueil sur le site https://www.assistant-sudoku.com/ Assistant Sudoku (assistant-sudoku.com)

La grille proposée par cette page change en fait à chaque connexion : il faut donc indiquer une grille utilisée si on veut qu'elle soit examinée par un tiers. Choisie ainsi au hasard, cette grille se révèle intéressante puisque les résultats obtenus, très tranchés, ne peuvent correspondre qu'à des procédés de résolution différents.

Résultats de Assistant-Sudoku
Le solveur de Assistant- sudoku donne un résultat pratiquement immédiatement, peut-être en raison d'un choix initial d'une paire de candidats, particulièrement heureux voire curieux, puisqu'une des deux pistes semblent se limiter au candidat de départ ; en l'éliminant, la grille serait sans difficulté.

Le solveur d'Assistant-Sudoku permet de supprimer manuellement des candidats en suivant les méthodes classiques. Pour ne pas perdre de temps et simplifier sans omission, j'ai franchi cette étape en m'aidant de Sudoku3D qui a un mode d'aide pas à pas ( Cela ne change rien à la qualité de l'assistant-Sudoku qui fonctionne évidemment sans aide extérieure) . J'arrive donc à une grille épurée et il faut choisir une paire de candidats pour créer 2 pistes. Il se trouve que le choix que j'ai effectué a donné la solution immédiatement . Je n'ai pas cherché à faire le choix d'autres pistes pour tester l'efficacité du solveur indépendamment du choix initial des candidats des deux pistes.
Dans le cas examiné, le logiciel a en fait tout fait ; c'est l'exemple même d'un traitement informatique, peu accessible à l'homme sans outil. Son apport, pour l'opérateur, est techniquement faible

Résultats de Sudoku9X9
Le résolveur du site sudoku9X9 propose une solution au bout de 79 étapes comportant des configurations classiques et des analyses de liens aboutissant à des suppressions de candidats . Ces analyses de lien semblent simples. Le solveur semble adopter une procédure "béton", une procédure répétitive, qui arrive au but après des simplifications de type élémentaire ou par analyse des liens : les 2 cas possibles dans une situation donnée sont considérés, une ou des valeurs de candidats sont impossibles dans les deux cas et peuvent donc être éliminées,
La démarche d'analyse des liens, isolée du contexte, est élémentaire. La difficulté est peut-être dans le bon choix des liens à analyser

Résultats de Sudoku coach
Sudoku coach met en œuvre successivement diverses procédures exposées sur le site taupierbw mais abandonne soudain sa progression au bout de nombreuses étapes, peut-être en raison d'un bug, sans message du type " désolé, la grille fait appel à une procédure non implémentée" . La résolution de la grille a été tentée deux fois sur Chromebook, version tablette ; l'abandon a eu lieu à la même étape de résolution, et l'on peut penser qu'il ne s'agit pas d'un incident de fonctionnement de l'équipement de l'opérateur. Je n'ai pas essayé cependant le mode "smartphone" possible sur le Chromebook .

Commentaire général des résultats
Les commentaires des résultats obtenus s'appuient sur les captures obtenues soit sur ordinateur pour Assistant-sudoku et Sudoku9x9, soit sur Chromebook pour Sudoku Coach . Il ne s'agit pas d'une étude technique charpentée mais d'une occasion de mise au point sur Sudoku coach, voire de mise à disposition de nouveaux outils, de nouvelles procédures, soit sur le site taupierbw, soit sur son logiciel sudoku coach

Ces " nouveaux outils" pourraient être :
- la mise en évidence des candidats d'une valeur donnée pour faciliter la recherche d'une configuration (x-wing, ...)
- la mise en évidence des liens forts, pour inciter à mettre en évidence les chaînes ou inciter à procéder à certaines simplifications
- la mise en évidence des cellules "qui se voient" et permettent des simplications,
- ...

Les opérations de captures d'images sur Chromebook ont suivi une démarche en fait contraignante ( copie des captures d'écran dans Google drive, transfert des images vers Keep de Google, archivage sur le site web Imgur ) . Cette procédure commence par la copie vers Google documents, démarche normale et relativement simple, mais la suite paraît acrobatique : il faut en effet , pour disposer de l'image sur le web, passer par keep https://www.blogdumoderateur.com/google-docs-comment-extraire-image/

Présentation des captures effectuées

Captures de quelques grilles de Sudoku Coach

Capture 1 : la grille analysée https://i.imgur.com/uoMHSUX.png

Capture 2 https://i.imgur.com/JWk672m.png

Capture 3 https://i.imgur.com/roCuarP.png

capture 4 https://i.imgur.com/rtYLzI3.png

capture 5 https://i.imgur.com/a7CufB2.png

capture 6 https://i.imgur.com/b5qsHOR.png

Captures de quelques grilles de Sudoku9X9

AA la grille analysée avant affichage des candidats https://i.imgur.com/cWGiNBC.jpg

BB la grille de départ avec affichage des candidats https://i.imgur.com/0Zg9ACq.jpg

CC une analyse de liens https://i.imgur.com/9udm5cH.jpg

DD deuxième exemple https://i.imgur.com/CFN1PG4.jpg

EE troisiième https://i.imgur.com/tcpdfpD.jpg

FF quatrième https://i.imgur.com/B2rtTLo.jpg

GG cinquième https://i.imgur.com/bb5CYMK.jpg

HH résultat ( 79 étapes) https://i.imgur.com/HxqOPEA.jpg

Assistant Sudoku

La solution https://imgur.com/Tr2Q0jW

Grille de depart sur Assistant-Sudoku et résolution à l'aide de Sudoku3D en faisant une hypothèse de départ et en exploitant ensuite cette hypothèse par procédés classiques . les cellules bleues grisées sont les données de départ, les cellules rouges sont déterminées par choix successifs de l'opérateur, les cellules marron clair n'ont pas été touchées , un choix de candidats n'existant plus https://imgur.com/7qNAcQn

Choix des deux pistes ; la piste 1 en bleu a pour point de départ le 2 en L3C7 https://imgur.com/RzwOqjy ; la piste 2 ne comporte , en marron, que L3C9