par olignonpro Jeu 11 Juin - 18:55
Salut Tim
Je ne vais pas beaucoup t'aider, je n'ai pas de manière 100% logique...
Je regarde les contraintes : sur les bords en effet, ainsi que les 1 ou 2 qui limitent le nombre de passages. Puis je détermine les formes possibles (en mode "vue d'artiste" !), je me lance et j'ajuste les détails.
Pour les 4 grilles que tu as trouvées (merci !) j'ai mis 28mn au total, pour 90 points c'est plutôt un bon rendement de mon côté.
Exemples, même si ce n'est pas facile à commenter par écrit :
Grille 16 (OK en 7mn) :
- Le 2 dans la colonne 5 indique un seul passage entre la moitié gauche et la moitié droite, donc juste 2 formes générales possibles
- J'ai tenté la première forme possible : en partant du bas à gauche, faire une boucle vers le haut puis franchir la colonne 5 dans sa partie basse. Mais on se rend compte que la boucle est impossible car le 4 en colonne 3 est trop contraignant
- Donc direction l'autre forme possible : le franchissement de la verticale 5 se fera dans sa partie haute. Le 7 sur la dernière ligne est donc splitté en 2 parties, et en tâtonnant un peu on y arrive
Grille 15 (OK en 10mn en ayant un peu pataugé) :
- Le 2 en ligne 5 laisse d'abord penser à 2 "franchissements" de cette ligne, 1 fois à droite et 1 fois à gauche. Mais on se rend compte assez vite que ça ne fonctionne pas. Donc il y aura 1 seul franchissement, avec un petit S
- Cela ressemble alors à la grille 16 : 2 formes générales possibles, le passage de la ligne 5 par sa partie droite ne donne rien de bien, donc passage par la gauche
- Pour déterminer les 2 boucles en haut et en bas, le 2 de la colonne 8 est utile : 1 seule boucle franchira cette colonne 8 et ira tourner en colonne 9, l'autre boucle fera un passage de 3 cases en colonne 7. Le 4 sur la dernière ligne est aussi structurant. J'ai perdu quelques minutes à ajuster l'ensemble
Grille 14 (OK en 6mn) :
- Le carré 3x3 en haut à gauche est vide, les 4 en 1ere ligne et 1ere colonne donnent donc directement quelques cases
- Les 2 en colonne 5 et en ligne 5 impliquent 2 passages, 1 sur chaque moitié de la ligne et de la colonne, avec un nb d'options limité.
- Le 5 en ligne 4 fait de cette ligne une bonne candidate pour le franchissement "moitié haute" de la colonne 5, ce qui implique de partir de l'extrémité du snake vers le bas en colonne 4
- En tâtonnant un peu on y arrive
A l'arrivée c'est plus quelques points de repère qu'une méthode 100% mécanique.
Si quelqu'un a plus efficace, je suis preneur moi aussi !