Gros problème avec recursivité dans les cubes de couleurs
skinia
Messages postés74Date d'inscriptiondimanche 3 mars 2002StatutMembreDernière intervention17 septembre 2006
-
28 déc. 2005 à 13:14
skinia
Messages postés74Date d'inscriptiondimanche 3 mars 2002StatutMembreDernière intervention17 septembre 2006
-
28 déc. 2005 à 14:35
Bonjour,
voici l'énoncé du problème:
on possède 4 cubes et sur les chaques faces du cube, il y a des couleurs (en tout il y a 4 couleurs différentes).
Ce qu'il faut, c'est avoir lorque les 4 cubes sont côtes à côtes, 4 couleurs différentes en haut, en bas, devant et derriere.
Bon
en gros mon algo serait censé voir toutes les combinaisons en
effectuant des rotations sur les cubes de façon recursive mais ca ne
marche pas pourtant les cubes je les ai chez moi et j'y arrive
manuellement:
sachant qu'il y a 12 rotations possibles.
BunoCS
Messages postés15472Date d'inscriptionlundi 11 juillet 2005StatutModérateurDernière intervention25 mars 2024103 28 déc. 2005 à 13:58
Je n'ai pas très bien compris le problème mais je ferais 2 remarques:
- je ne vois pas l'intérêt de la récursivité dans ce cas,
- généralement, la récursivité fonctionne "dans l'autre sens": pour faire une opération au niveau n, je dois savoir ce qui se passe au niveau n-1
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
skinia
Messages postés74Date d'inscriptiondimanche 3 mars 2002StatutMembreDernière intervention17 septembre 2006 28 déc. 2005 à 14:35
ah bon?
pour faire de la recursivité il faut seulement des cas à contrôler sous forme d'arbre et une contrainte pour arrêter la recursivité, mais sinon dans ce cas la recursivité devrait marcher.
J'ai essayé de manière itérative, mais je n'ai pas trouvé la solution.
merci quand même de tes remarques