Ma méthode BDP

Echangez vos meilleures tactiques de jeu.

Ma méthode BDP

Messagepar papyazer » Mer 14 Mar 2012 10:18

Bonjour amical à tous et à toutes.
En particulier à Francette et Fred 76.

Je me propose de vous fournir une METHODE originale pour résoudre très simplement TOUS les problèmes concernant le Sudoku.
En préambule, je précise que ma démarche est tout à fait gracieuse et désintéressée, il s’agit d’un simple échange intellectuel, le partage d’un long travail personnel qui me satisfait, et qui, je l’espère, vous satisfera aussi, et qui, j’en suis sûr également, vous étonnera.

J’ai appelé cette méthode BDP, car elle n’utilise que deux techniques élémentaires, le Balayage et le Décrassage, que tout Sudokiste, même le plus débutant emploie instinctivement.
Reste la Pioche, moment crucial de toute partie intéressante, et la gestion rationnelle de cette phase délicate est la clef de voûte de la méthode.
D’où BDP, pour Balayage, Décrassage, Pioche.

Pour vous exposer cette méthode, il me faut être méthodique, donc, dans cette rubrique, j’ouvrirai des topics successifs, tous titrés sous la forme : « BDP - xxx », le suffixe définissant le sujet traité.
Si ce modus operandi pose problème, n’hésitez pas à m’en proposer un autre, car, si je me prétends Maître Sudok, (quel prétentieux, ce mec !) , je suis un exécrable forumeur, en l’occurrence, plus mauvais que moi, tu meurs.

Je m’arrête ici, je m’attelle au premier topic opérationnel qui sera titré sous la forme générique, en l’occurrence : « BDP – Généralités ».

A très bientôt, je l’espère, bonne journée à tous, et préparez vos grilles !

Cordialement : Papyazer
papyazer
 
Messages: 13
Inscription: Mer 29 Fév 2012 14:32
Localisation: Savoie

Re: BDP - Préambule

Messagepar francette » Mer 14 Mar 2012 10:39

hello

Si je peux me permettre, il vaudrait mieux que tous tes posts soient dans le même topic, pour ne pas multiplier les topics relevant du même sujet.
Donc tu enlèves le mot préambule ici, et tu gardes juste BDP.
Ensuite tu pourras mettre un titre différent dans tes posts.
Ce n'est pas gênant si nous mettons des réponses entre 2. ^^





PS : en fait j'ai renommé ton topic, je pense que c'est préférable. :super:
LA DRÔME ADHÈRE Image
Avatar de l’utilisateur
francette
Administrateur
 
Messages: 7037
Inscription: Mar 10 Mar 2009 17:01
Localisation: Le regard tourné vers ma Drôme natale.

Re: Ma méthode BDP

Messagepar papyazer » Mer 14 Mar 2012 11:50

Merci, Francette, vous fîtes ce que vous pûtes, et vous nous épatates.

Excellente méthode, j'ouvre donc un topic général que je vais appeler : BDP, et j'y reste au fur et à mesure.
J'ai un peu peu peur que cela devienne vite indigeste, on verra à l'usage.

Je viens d'en pondre un, en préambule, je l'essaye séance tenante.
N'hésite pas à me remonter les bretelles si je commets des maladresses, tout le plaisir sera pour moi.

A tout de suite.
papyazer
 
Messages: 13
Inscription: Mer 29 Fév 2012 14:32
Localisation: Savoie

Re: Ma méthode BDP

Messagepar totohoa » Mer 14 Mar 2012 12:02

hello papyazer,
moi, je joue au sudoku depuis 2006, et je suis très branché compet et perf, à la différence de toi, mais sur le fond, c'est plus le défi face à la grille! ;-)
En fait, je me dis chaque fois, c'est elle ou moi, elle m'aura pas, ce qui fait que même quitte à faire plus de 20 minutes, une perf ridicule, j'y reste jusqu'à la résoudre, c'est vachement crevant quand tu joues vite, car tu peux te reprendre plus de 10 fois, mais ce qui m'intéresse, c'est de connaître un peu tout, qu'aucune grille n'ait de secret, et je peux dire que malgré mon niveau, ben je n'y suis pas, même pas encore un p'tit peu, (faut pas regarder mon niveau :gene: )

Ta méthode m'intrigue beaucoup, et il me tarde d'en lire davantage, car j'essaie de comprendre ce qui fait la spécificité de ces 3 mots (qui ont certainement l'intérêt je te crois bien ;-) :super: ) besoin d'éclaircissement.
Je précise : je suis prof de maths, donc matheux dans l'âme, donc de manière brute, quand j'ai du mal, j'ai une approche très algorithmique (du même type que toi) mais assez différente! :malin1:
Mais, ça me plairait de connaitre ta méthode afin de voir si ça peut m'aider à aller un peu plus loin, car je cale un peu en ce moment; en plus, jouer sur ma laptop ne m'arrange pas, avec une touche 5 de mon clavier numérique très défectueuse qui me pourrit beaucoup trop de grilles.
donc, oui, au plaisir de t'entendre développer! :malin1: :super:
En toutes circonstances, le respect s'impose. Honnêteté et humilité n'ont pas de prix, et s'acquièrent au fil du temps et des efforts! (Hommage à un ami récemment disparu) "Un grand merci à toi!"
Avatar de l’utilisateur
totohoa
 
Messages: 2718
Inscription: Lun 12 Oct 2009 19:15
Localisation: La Montagne, à Saint-Denis de la réunion

Re: Ma méthode BDP

Messagepar papyazer » Mer 14 Mar 2012 14:57

sniff J'ai honte.

:fouet2: Pardon, Francette, je patauge lamentablement dans les méandres du forum.

Je reste ici, et je propose un lien qui, s'il est établi, résoudra tous les problèmes.

http://www.archive-host.com/link/f3c9ee ... fdc77d.pdf

Cent fois sur le métier, remettez votre ouvrage...
papyazer
 
Messages: 13
Inscription: Mer 29 Fév 2012 14:32
Localisation: Savoie

Re: Ma méthode BDP

Messagepar sisi59 » Mer 14 Mar 2012 18:41

Bonjour

Je me suis permis de jeter un rapide coup d'oeil à la description de la méthode. En la survolant en 5 minutes, je traduirais ta méthode pour les spécialistes du sudoku par
- Balayage : position unique
- Décrassage : candidat unique
- Pioche(s) : hypothèse simple ou multiple.
Bien sûr, toutes les grilles peuvent être résolues avec uniquement ces trois méthodes malheureusement les grilles un peu compliquées nécessiteront des hypothèses multiples et le temps pour les résoudre peut vite devenir interminable. Je ne suis pas sur que toutes tombent en moins d'une heure avec utilisation de ces seules méthodes. Je pense que cela vaut le coup de tester sur des grilles vraiment difficiles et je fais confiance à Fred pour t'en fournir.
Avatar de l’utilisateur
sisi59
 
Messages: 680
Inscription: Sam 27 Fév 2010 17:28

Re: Ma méthode BDP

Messagepar Fred76 » Mer 14 Mar 2012 21:56

sisi59 a écrit:Bonjour

Je me suis permis de jeter un rapide coup d'oeil à la description de la méthode. En la survolant en 5 minutes, je traduirais ta méthode pour les spécialistes du sudoku par
- Balayage : position unique
- Décrassage : candidat unique
- Pioche(s) : hypothèse simple ou multiple.
Bien sûr, toutes les grilles peuvent être résolues avec uniquement ces trois méthodes malheureusement les grilles un peu compliquées nécessiteront des hypothèses multiples et le temps pour les résoudre peut vite devenir interminable. Je ne suis pas sur que toutes tombent en moins d'une heure avec utilisation de ces seules méthodes. Je pense que cela vaut le coup de tester sur des grilles vraiment difficiles et je fais confiance à Fred pour t'en fournir.


Sisi a bien résumé la situation.

Quelques précisions encore:

  • Dans ton pdf, tu mets quelques grilles qui ont plusieurs solutions, ce qui n'est pas la norme d'un sudoku. Il est très largement accepté dans la communauté qu'un sudoku valide doit avoir une seule solution.
  • Les sudokistes avertis essaient autant que possible d'éviter les hypothèses, donc essaient de résoudre les grilles sans utiliser la technique que tu appelles la "pioche". Pour y parvenir, ils ont développé beaucoup de techniques, on peut voir par exemple ici: http://www.sudokuwiki.org/sudoku.htm ce solveur recense 34 technique. Ta méthode utilise seulement la technique "0" "Show Possibles" qui est appelée candidat unique, la technique 1 "Hidden Singles" position unique, et la technique 33 "Nishio" qui peut se résumer à faire une hypothèse (aussi appelée "force brute")

Alors évidemment la technique "pioche" permet théoriquement de résoudre tous les sudoku, mais malheureusement, si on veut se passer de la pioche (qui consiste à faire une hypothèse, un choix, donc en quelque sorte s'en remettre au hasard), les techniques du balayage et décrassage ne permettent de résoudre que des grilles faciles.

Voici quelques grilles que Bastien avait postées sur un autre forum il y a quelques années. Il s'agit de quelques unes des grilles les plus difficiles de l'époque (je ne sais pas si on a réussi à faire plus dur depuis):

"Platinum Blonde, par coloin :

. . . | . . . | . 1 2
. . . | . . . | . . 3
. . 2 | 3 . . | 4 . .
-------+-------+------
. . 1 | 8 . . | . . 5
. 6 . | . 7 . | 8 . .
. . . | . . 9 | . . .
-------+-------+------
. . 8 | 5 . . | . . .
9 . . | . 4 . | 5 . .
4 7 . | . . 6 | . . .


Fata Morgana, par tarek :

. . . | . . . | . . 3
. . 1 | . . 5 | 6 . .
. 9 . | . 4 . | . 7 .
-------+-------+------
. . . | . . 9 | . 5 .
7 . . | . . . | . . 8
. 5 . | 4 . 2 | . . .
-------+-------+------
. 8 . | . 2 . | . 9 .
. . 3 | 5 . . | 1 . .
6 . . | . . . | . . .


Easter Monster, par JPF :

1 . . | . . . | . . 2
. 9 . | 4 . . | . 5 .
. . 6 | . . . | 7 . .
-------+-------+------
. 5 . | 9 . 3 | . . .
. . . | . 7 . | . . .
. . . | 8 5 . | . 4 .
-------+-------+------
7 . . | . . . | 6 . .
. 3 . | . . 9 | . 8 .
. . 2 | . . . | . . 1


Golden Nugget, par tarek :

. . . | . . . | . 3 9
. . . | . . 1 | . . 5
. . 3 | . 5 . | 8 . .
------+-------+------
. . 8 | . 9 . | . . 6
. 7 . | . . 2 | . . .
1 . . | 4 . . | . . .
------+-------+------
. . 9 | . 8 . | . 5 .
. 2 . | . . . | 6 . .
4 . . | 7 . . | . . .


tarx0004, par tarek :

. . . | . . . | . . 7
. . 9 | . 5 . | 2 . .
1 . . | . . 6 | . 8 .
-------+-------+------
. . . | 5 . . | 6 . .
. 9 . | . . . | . 3 .
. . 6 | 4 . 2 | . . .
-------+-------+------
. 8 . | 6 . . | . . .
. . 4 | . 2 . | 9 . .
7 . . | . . . | . 6 1


Et ce bon vieil AI Etana (Escargot), par Arto Inkala :

1 . . | . . 7 | . 9 .
. 3 . | . 2 . | . . 8
. . 9 | 6 . . | 5 . .
------+-------+------
. . 5 | 3 . . | 9 . .
. 1 . | . 8 . | . . 2
6 . . | . . 4 | . . .
------+-------+------
3 . . | . . . | . 1 .
. 4 . | . . . | . . 7
. . 7 | . . . | 3 . ."


Défi pour papyazer: en finir au moins une en moins d'une heure. Je pense que même en "piochant beaucoup" la tâche sera ardue :]

Fred
Facile: 45s; Moyenne: 0'58; Difficile: 1'27; Diabo: 1'43; Global: 6'38
Image LIVRE DE SUDOKU
http://sudokuvariante.blogspot.com/
http://sudokuvariante.forumactif.com/
Avatar de l’utilisateur
Fred76
 
Messages: 1436
Inscription: Mer 11 Mar 2009 12:43
Localisation: devant l'ordi

Re: Ma méthode BDP

Messagepar papyazer » Mer 14 Mar 2012 23:55

Bonjour Sisi59, et merci.

Effectivement, je rame à contre courant, et, petit canard pâteux, je patauge dans la cour des grands.
Toutefois, je souligne que ma méthode n'a rien à voir avec une recherche de performance, mais qu'elle donne la certitude de réaliser N'IMPORTE QUELLE GRILLE.

Je suis absolument enchanté de votre réaction, il y a longtemps que je galère pour trouver des interlocuteurs dignes et sérieux.
Je vous en remercie.

Je suis au pied du mur, parole donnée, parole tenue.
Je vais résoudre les grilles que me propose Fred, (qui à première vue, ne présentent pas de difficulté, mais...) et j'engage ma parole d'honneur de les traiter exclusivement par BDP, et de vous transmettre les résultats avec les temps réels utilisés.

Petit couac dans le coin-coin, mon temps est très saucissoné, mes réponses ne seront pas forcément immédiates.
Mais elles seront sincères, sinon, ça ne servirait de rien.

Pour conclure, merci encore à vous tous, je suis persuadé qu'entre votre maîtrise et mon pragmatisme, une passerelle existe, et qu'elle peut être profitable à tous.
Mais les grands discours font des petites journées, dès demain matin, j'ouvre le chantier, et je ne vous dérange plus avant de vous fournir des résultats concrets. Parole de canard.

En attendant, bonne nuit à tous, paisible ou torridement agitée, c'est selon.
Papyazer
papyazer
 
Messages: 13
Inscription: Mer 29 Fév 2012 14:32
Localisation: Savoie

Re: Ma méthode BDP

Messagepar francette » Jeu 15 Mar 2012 00:04

Si si, dérange-nous en cours de route mrgreen et puis d'ailleurs tu ne déranges pas, voyons !

Nous sommes friands de tous les commentaires que tu pourras nous fournir.

Le sudoku avec humour, c'est un beau cocktail. :super:
LA DRÔME ADHÈRE Image
Avatar de l’utilisateur
francette
Administrateur
 
Messages: 7037
Inscription: Mar 10 Mar 2009 17:01
Localisation: Le regard tourné vers ma Drôme natale.

Re: Ma méthode BDP

Messagepar Fred76 » Jeu 15 Mar 2012 00:12

papyazer a écrit:Je vais résoudre les grilles que me propose Fred, (qui à première vue, ne présentent pas de difficulté, mais...)


Si tu en as de plus dures sous le coude (à solution unique, si possible), je serais intéressé de les voir ;-)

Fred
Facile: 45s; Moyenne: 0'58; Difficile: 1'27; Diabo: 1'43; Global: 6'38
Image LIVRE DE SUDOKU
http://sudokuvariante.blogspot.com/
http://sudokuvariante.forumactif.com/
Avatar de l’utilisateur
Fred76
 
Messages: 1436
Inscription: Mer 11 Mar 2009 12:43
Localisation: devant l'ordi

Re: Ma méthode BDP

Messagepar papyazer » Ven 16 Mar 2012 10:16

Bonjour à tous !

Merci de votre accueil, j'en suis ravi.
Effectivement, un peu d'humour plus un zeste de Sudoku, c'est l'antichambre du bonheur.
Comme je commence à baliser le forum, je vous en donnerai un exemple dans la rubrique correspondante.

Comme prévu, les grilles que le Pingouin-frappeur m'a mis dans le bec, (salut, Fred !), ne présentent aucun problème.
La publication ex-abrupto de mes grilles-résultat n'aurait aucune signification, rien ne démontre qu'elles ne seraient pas obtenues par un moyen détourné, un logiciel-furet, par exemple.
Je travaille sur la présentation méthodique de la première partie, (Platinum blonde), afin que chacun puisse suivre simplement chaque étape du processus.

Or, s'il est très simple de compliquer les choses simples, il est très compliqué de simplifier les choses compliquées, ça demande pas mal de jus de cervelle, et surtout beaucoup de temps.
Or, j'ai un chantier très différent, mais urgent et particulièrement ardu en cours, qui me demande quelques jours. Une semaine, au maximum.

C'est pourquoi j'en appelle à votre patience et votre compréhension, avant de me passer à la déchiqueteuse comme fanfaron-Gascon (comme la lune).

A très bientôt, et bonnes grilles à tous !
papyazer
 
Messages: 13
Inscription: Mer 29 Fév 2012 14:32
Localisation: Savoie

Re: Ma méthode BDP

Messagepar papyazer » Ven 27 Avr 2012 10:00

Bonjour à tous.

Mon absence a duré beaucoup plus que prévu, je ne suis rentré que de hier.
Hors connexion et particulièrement occupé, j’ai été obligé de vous shunter provisoirement. Mais je ne vous ai pas oublié pour autant. Voici le résultat de mes cogitations :

Il est évident que, petit Capitaine à bord de ma barcasse BDP, j’ai du vous faire rigoler quand j’ai voulu monter à bord de votre Navire-Amiral de guerre.
Merci de votre gentillesse et de votre patience, je vais en abuser encore un peu, au risque de me faire jeter aux requins.

Premièrement : Il est certain que l’usage strict du BDP serait ridicule pour la résolution de parties du niveau de celles que m’a fourni l’Ami Fred.
Sans techniques complémentaires, ce n’est pas en heures, mais en jours qu’il faut compter.
Toutefois, la méthode reste valable, épuisante, mais invincible.
Je me suis amusé à ne travailler QUE sous BDP, les envies de suicide sont fréquentes dans ce cas.

Deuxièmement : Je n’ai pas du tout l’esprit perf-compett, (dans aucun domaine, d’ailleurs), pour moi, l’important est d’atteindre le but fixé, sans tenir compte du temps et des moyens employés. Seul, le résultat, (grille résolue en l’occurrence), a guidé ma démarche.
Petite anecdote : Il est quelque part, en Afrique, un tunnel avec une pancarte sur laquelle il est écrit, (en substance) : « Nous avions ordre de passer. La montagne nous en empêchait. L’ordre fut exécuté ».

Troisièmement : Quand je me suis trouvé devant ma première grille, (facile), je me suis trouvé aussi malin qu’un canard qui vient de trouver un couteau.
Je me suis lancé défi non seulement de lui tordre le cou, mais celui de toutes ses copines. Non, mais !
Il m’est vite apparu que le prob Sudok n’a rien de mathématique, juste un problème topologique, présenté en tableau.
En toute logique, j’ai travaillé sur tableur, Excel m’a semblé adéquat.
De fil en aiguille, j’en ai cherché ses subtilités, en me contentant d’utiliser ses macros, ce qui aboutit à la version que je vous présente.

Quatrièmement : Avec un peu de recul, éclairé par vos remarques pertinentes, j’ai pris conscience que cette méthode est en réalité un « furet », ce qui le rend invincible, d’accord, mais pas du tout tolérable si l’on programme ses différentes étapes.
Ce serait amusant, mais sans le moindre intérêt.

Conclusion : Je veux défendre mon « bébé », créé ex-nihilo, avec les arguments suivants :
1- Une fois la « grille-énoncé » mise en place, le BDP s’efface complètement, jusqu’à ce que le Joueur en ai besoin.
2- Un Joueur moyen coincé dans une grille vicieuse a souvent tendance à déclarer que cette grille est « fausse », le BDP permet d’affirmer ou d’infirmer ce diagnostic.
3- L’utilisation rationnelle BDP permet au même Joueur d’élaborer ses propres stratégies, en évitant les pensum des « petites grilles », notation de rappel ou autres.
Les outils « Shunt », « Eponge » et « Compteurs » permettent de se concentrer sur la seule réflexion, et de progresser beaucoup plus rapidement.
4- En cas d’interruption d’une partie un peu tordue, il est très difficile de la reprendre, à froid, à moins d’avoir une mémoire eidétique, le BDP garde en mémoire le chemin déjà parcouru.
5- Le BDP permet au pur Néophyte de structurer sa pensée en terme de topologie, le « balayage systématique » est un outil puissant à ce stade, et lui évite de se perdre dans une recherche stérile d’algorithmes mathématiques fumeux.
Le « décrassage » l’aidera à éviter de « piocher » à tort et à travers, la joie du Sudokiste, le désespoir de son épouse.
La technique de correction de « fausse-pioche » lui assurera qu’il faut éviter cette extrêmité au maximum, mais que, néanmoins, aucune grille n’est invincible.

Donc, malgré sa rusticité, mais grâce à sa simplicité, je vous présente cette approche toute personnelle de ce « casse-tête », pour ce qu’il est, j’espère que vous lui trouverez quelques qualités, avant de me balancer à la mer. (M’en fous, je suis bon nageur).

Très amicalement, je vous salue, j’espère ne pas avoir trop encombré vos rubriques inopinément.

Bonnes grilles à tous !
papyazer
 
Messages: 13
Inscription: Mer 29 Fév 2012 14:32
Localisation: Savoie


Retourner vers Forum sur les tactiques du sudoku

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 1 invité