Permutation de variable

Version imprimable

01/11/2018, 17h25
Life_Is_Nothing

Permutation de variable

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
01/11/2018, 18h20
tatayo

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

Citation:

Envoyé par Life_Is_Nothing

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

Tu peux nous éclairer ?

Tatayo.
01/11/2018, 19h04
Life_Is_Nothing

1 pièce(s) jointe(s)

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

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

Code:

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:

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

02/11/2018, 09h45
ebastien

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 ?

Citation:

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.
02/11/2018, 15h26
Life_Is_Nothing

2 pièce(s) jointe(s)

voici le programme meme
02/11/2018, 16h12
tatayo

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.
02/11/2018, 16h25
Life_Is_Nothing

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
02/11/2018, 16h33
tatayo

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

Tatayo.
02/11/2018, 16h39
Life_Is_Nothing

Oui,la ligne en chiffre et la colonne en grand caractère ne font pas partie
02/11/2018, 17h21
tatayo
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:
1. La lettre est différente de celles des cases adjacentes
2. 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.
02/11/2018, 17h32
Life_Is_Nothing

Ici ils ont préciser d'utiliser la méthode de la permutation.
02/11/2018, 17h41
tatayo

"ILS" ont précisé d'utiliser la méthode de la permutations ?
Il s'agit donc d'un exercice/devoir ?

Tatayo.
02/11/2018, 17h50
Life_Is_Nothing

C'est une partie d'un projet
02/11/2018, 18h28
wallace1

Citation:

Envoyé par Life_Is_Nothing

C'est une partie d'un projet

LOL ca sent le TP à plein nez......
05/11/2018, 09h11
Max

Accessoirement, printf ce n'est pas du C# :)