« Résolution de casse-têtes/Résolution du sudoku » : différence entre les versions
Contenu supprimé Contenu ajouté
m →Tableau comparatif des différentes techniques de coloriage : Compatibilité de la double flèche d'équivalence (<=>). |
m →Coloriage simple : Ortho. |
||
Ligne 795 :
COLOR="#0066CC">C2</FONT>)<BR>
:- on choisit un candidat <B><I><FONT COLOR="#993300">c</FONT></I></B> (parmi les valeurs qui ne sont pas complètement attribuées)<BR>
:- on ne s'intéresse qu'aux cases qui
:- on repère un "<I>lien simple</I>" pour ce candidat <B><I><FONT COLOR="#993300">c</FONT></I></B><BR>
:- on colorie, avec la couleur <FONT COLOR="#0000FF"><B>C1</B></FONT>, le fond de l'une des 2 cases de ce lien et on colorie l'autre case avec la couleur <FONT COLOR="#0066CC">C2</FONT><BR>
:- on cherche si l'une des 2 cases du lien précédent ne présente pas, pour le même candidat <B><I><FONT COLOR="#993300">c</FONT></I></B>, un autre "<I>lien simple</I>" avec une "nouvelle" case. Si c'est le cas pour la case coloriée avec <FONT COLOR="#0000FF"><B>C1</B></FONT>, on colorie la nouvelle case avec la couleur <FONT COLOR="#0066CC">C2</FONT> ; si c'est le cas pour la case coloriée avec <FONT COLOR="#0066CC">C2</FONT>, on colorie la nouvelle case avec la couleur <FONT
COLOR="#0000FF"><B>C1</B></FONT>. On obtient donc ainsi une (ou deux) nouvelle case coloriée.<BR>
:- à partir de cette (ou de ces) nouvelle(s) case(s) coloriée(s), on recommence le processus de l'étape précédente pour étendre encore de proche en proche, et autant que possible, le coloriage à d'autres cases <BR>
:- on peut ainsi poursuivre cette manœuvre de coloriage jusqu'à ce qu'il ne soit plus possible de l'étendre à de nouvelles cases <BR>
:- on se trouve alors en présence d'une grille dont certaines cases sont coloriées.<BR><BR>
Ligne 807 :
<font id=interd> </font>
<U>Attention</U> : <br>
:Avant chaque extension du coloriage, il est nécessaire de veiller à la cohérence logique du travail effectué : il faut que la nouvelle case que l'on se propose de colorier avec une certaine couleur ne se trouve pas être "voisine" d'une case déjà coloriée avec cette couleur ; sinon il faut absolument s'interdire cette extension. En revanche, cette "<B>interdiction</B>" a un avantage, car elle signale que l'on va pouvoir, comme on va le voir ci-dessous, procéder non seulement à une [[#Elim|élimination de candidat]] mais même aussi à l'attribution de la valeur <B><I><FONT COLOR="#993300">c</FONT></I></B> à l'une au moins des cases colorées !
<TABLE BORDER="0" CELLPADDING="5" WIDTH="90%">
Ligne 838 :
COLOR="#993300">c </FONT></I></B>, un statut de solitaire (camouflé ou nu) et doit donc se voir attribuer la valeur <B><I><FONT COLOR="#993300">c</FONT></I></B>, ainsi, éventuellement, que toutes les autres cases "solidaires", c'est-à-dire dotées de la même couleur !<BR>
:- si en revanche, on n'est pas tombé sur la situation d'interdiction, il n'est pas certain que le coloriage réalisé permette à coup sûr d'aboutir à une élimination de candidat ! Mais la seule façon de le savoir, c'est de "tenter sa chance" en examinant, une par une, chacune des cases non colorées possédant le candidat <B><I><FONT COLOR="#993300">c </FONT></I></B>!<BR>
:- dans les quatre exemples qui vont suivre, les cases n'ont pas été entièrement coloriées, contrairement à l'usage le plus fréquent : on a en effet préféré ne colorier que le fond sur lequel est écrit le candidat <B><I><FONT COLOR="#993300">c</FONT></I></B> avec lequel on travaille, ce qui permet de mieux rapprocher la technique de "coloriage simple" des autres techniques de coloriage (coloriage multiple, bi-coloriage et coloriage généralisé) ; quant à
</TD></TR></TABLE>
| |||