SUDOKU VARIANTE


 
portailportail  AccueilAccueil  Grilles en lignesGrilles en lignes  Tournois du forumTournois du forum  CalendrierCalendrier  FAQFAQ  RechercherRechercher  MembresMembres  S'enregistrerS'enregistrer  ConnexionConnexion  

Partagez | 
 

 LoL

Aller en bas 
AuteurMessage
Fred76
Admin
avatar

Nombre de messages : 2925
Age : 41
Localisation : Ailleurs
Date d'inscription : 16/01/2009

MessageSujet: LoL   Dim Juil 26 2009, 02:17

Bonsoir, je vais aborder une technique applicable sur les sudokus irréguliers (chaos sudokus):

La loi LoL (Law of Leftovers):

Je ne vais pas faire un énoncé précis ni une preuve de cette loi. Je vais essayer de vous la faire comprendre avec un exemple.

Voici comment je comprends cette loi:

Si vous faites une séparation imaginaire entre deux lignes (ou deux colonnes) consécutives, "ce qui dépasse d'un côté doit dépasser de l'autre".

Je m'explique: Prenons la grille du forum "irrégulière 3":

Imaginons une séparation entre les lignes 2 et 3, et regardons les régions qui traversent cette séparation: On voit alors que 2 cases "dépassent" de chaque côté de la séparation, les cases en jaune:



La règle stipule alors que les nombres dans les 2 cases en haut de la séparation doivent se retrouver en bas de la séparation. On retrouve donc nos 5 et 8 dans les cases jaunes:



Donc:



C'est exemple est très simple, parce qu'il y a que 2 régions qui traversent la séparation. On aurait très bien pu résoudre ce cas sans cette loi. Je vais donc m'attaquer à un exemple ou vous verrez la puissance de cette loi:

____________________________________________________
http://sudokuvariante.blogspot.com/
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://sudokuvariante.blogspot.fr/
Fred76
Admin
avatar

Nombre de messages : 2925
Age : 41
Localisation : Ailleurs
Date d'inscription : 16/01/2009

MessageSujet: Re: LoL   Dim Juil 26 2009, 02:36

Prenons la même grille, mettons le 1 évident en L4C7.

Imaginons une séparation entre les colonnes 6 et 7.

Il y a alors 4 régions qui "traversent" la séparation et 5 cases qui "débordent" de chaque côté.



Les chiffres concernés (13489) se retrouveront donc dans les cases jaunes et vert-bleus. Ainsi:



Que l'on peut facilement résoudre:



En principe c'est applicable entre chaque ligne et chaque colonne, le truc étant de trouver les séparations ou on aura que quelques cases qui "débordent" pour pouvoir résoudre ou éliminer des candidats.

Avec un peu d'habitude, cette loi peut beaucoup aider à la résolution des grilles irrégulières.
Quand on la maîtrise bien, un gain de temps est également envisageable.

Explications plus détaillées: http://www.sudopedia.org/index.php?title=LoL

Fred

____________________________________________________
http://sudokuvariante.blogspot.com/
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://sudokuvariante.blogspot.fr/
Fred76
Admin
avatar

Nombre de messages : 2925
Age : 41
Localisation : Ailleurs
Date d'inscription : 16/01/2009

MessageSujet: Re: LoL   Mer Jan 06 2010, 14:16

Attention:

Cette technique n'est PAS applicable aux sudokus toroïdaux (voir un exemple ici).

Fred

____________________________________________________
http://sudokuvariante.blogspot.com/
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://sudokuvariante.blogspot.fr/
Contenu sponsorisé




MessageSujet: Re: LoL   

Revenir en haut Aller en bas
 
LoL
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
SUDOKU VARIANTE :: Grilles et techniques :: Techniques :: Techniques Variante-
Sauter vers: