Permutation de variable

**Life_Is_Nothing** · 01/11/2018, 18h25

Salut ,je developpe un jeux "Candy" dans le lequel j'ai plusieurs variables dont je dois faire un test pour que deux variables de même identiques ne soient pas alignées .Je n'arrive pas à faire le test ,est ce que vous pouvez m'aider ???
Merci d'avance

**tatayo** · 01/11/2018, 19h20

Bonjour,
Je ne comprends pas ce que signifie cette partie:

Envoyé par Life_Is_Nothing

...deux variables de même identiques ne soient pas alignées...

Tu peux nous éclairer ?

Tatayo.

**Life_Is_Nothing** · 01/11/2018, 20h04

c'est à dire je ne dois pas avoir deux caractères identiques(par exemple 2 fois de suite)

ce que je veux dire est que comment faire pour n'avoir qu'un seul caractère possible de suite

**coco1397** · 02/11/2018, 10h41

Tu reprends ta chaine en faisant une boucle et tu regardes si la caractère actuel est égal au prochain caractère

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
string chaine = "tontexte";
 
        for(int i = 0; i<chaine.Length; ++i)
        {
            if(i == chaine.Length-1)
             {
                   break;
             }
            if(chaine[i].Equals(chaine[i+1]))
            {
                // tes instructions
            }
        }

Tu peux aussi utiliser

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
if(chaine[i].Content(chaine[i+1]))

**ebastien** · 02/11/2018, 10h45

Bonjour,

Ce qui se conçoit bien s'énonce clairement disait Boileau et en te lisant, on boit la tasse

Si tu veux qu'on t'aide, il faudrait que tu décrives clairement ta problématique.

N'étant pas dans ta tête, comment comprendre une telle phrase ?

comment faire pour n'avoir qu'un seul caractère possible de suite

De plus, un peu de code indiquant ce que tu as fait et où tu bloques serait le bienvenu.

**Life_Is_Nothing** · 02/11/2018, 16h26

voici le programme meme

**tatayo** · 02/11/2018, 17h12

Le problème est que personne ici ne comprend ce que tu veux faire.
Qu'est-ce que tu entends précisément par "comment faire pour n'avoir qu'un seul caractère possible de suite " ?
Qu'est-ce que tu veux dire précisément par "deux variables de même identiques ne soient pas alignées" ?

Exemple: Il ne faut pas que deux cases situées sur la même ligne ou la même colonne aient la même valeur. Là tout le monde comprend.

Donc énonce clairement ce que tu cherches à faire, sinon personne ne pourra t'aider.

Tatayo.

**Life_Is_Nothing** · 02/11/2018, 17h25

Voilà pour éviter d'avoir deux cases consécutives situés sur la même ligne ou colonne d'avoir la même variable.
C'est ça la question

**tatayo** · 02/11/2018, 17h33

Ok. Maintenant quelles sont les "règles" ?
Exemple: Tu parles de permutation. Est-ce que les permutations sont limitées aux cases adjacentes ?

Tatayo.

**Life_Is_Nothing** · 02/11/2018, 17h39

Oui,la ligne en chiffre et la colonne en grand caractère ne font pas partie

**tatayo** · 02/11/2018, 18h21

Es tu obligé d'utiliser des permutations ?
Si ce n'est pas le cas, tu peux envisager une méthode "un peu bourrine".
Tu commences par un tableau de 3 entiers x[], qui contient le nombre d'occurrence de chaque lettre. x[1] = 10 signifie que tu as 10 a disponibles, x[2] = 5 tu as 5 b, etc...
Ensuite pour chaque case, tu prends la première lettre disponible, et tu regardes si tu peux remplir la cas avec.
On considère que tu y arrives si:

La lettre est différente de celles des cases adjacentes
Tu arrives à remplir la case suivante

Bien sûr, à chaque fois que tu prends une lettre tu décrémentes de 1 l'entrée correspondante dans x[].
Si la lettre ne va pas, tu incrémentes l'entrée de x[] (pour qu'elle soit disponibles), et tu essaies avec la lettre suivante. Si aucune lettre n'est disponible, le remplissage de la case échoue.

Il s'agit d'un algorithme récursif, mais je pense qu'on peut facilement le faire en "non récursif". Imagine que tu parcours ta grille de gauche à droite et de haut en bas, et que tu as un tas de "carte" avec soit a, soit b soit c.
Tu essaies une carte, si elle va tu passes à la case suivante, si elle ne va pas tu prends une autre carte, si tu n'en a pas tu remontes d'une case, tu changes de valeur, tu recommences, etc…

L'idée est en gros de parcourir l'arbre des combinaisons possibles de la grille jusqu'à trouver une solution (ou prouver qu'il n'y en a pas). C'est bourrin, mais ça marche.

Tatayo.