[Square One] Parité à raccourcir

Subaruiz · Message par **Subaruiz** » dim. sept. 28, 2008 1:12 pm

Je poste ici car je pense que ce sera plus lu que dans la partie appropriée.

Piercy : Je déplace quand même le sujet ici. Les sections ne sont pas là pour décorer.

Je recherche un algo enlevant la parité sur les arêtes le plus court possible , et ce sur une seule face evidemment , et peu importe ce qui se passe sur la seconde.

Il me faudrait plus court que :
/ (3,3) / (1,0) / (-2,4) / (2,-4) / (2,0) / (3,3) / (-3,0) / (3,3) / (3,0)

gagou9 · Message par **gagou9** » dim. sept. 28, 2008 1:35 pm

ah je viens de comprendre, j'allais te proposer le double échange... mais c'est débile, puisque ça met la parité sur l'autre face...

je connais pas assez d'algo pour ça!

mais pourquoi t'as besoin de ça? tu connais pas les 54 cas des arêtes?

Subaruiz · Message par **Subaruiz** » dim. sept. 28, 2008 1:48 pm

Je connaissais , a toulouse ils etaient deja pas vraiment automatique, et pendant les vacances j'ai tout oubliés , enfin ceux que je venaient d'apprendre, j'ai trop bourriné. Et puis je me suis rendu compte que reperage+temps d'execution c'etait vraiment trop long pour la plupart des cas , donc ça sert a rien de les apprendere je pense , ça va plus vite en enlevant la parité et en utilisant uniquement les algos sans.

gagou9 · Message par **gagou9** » dim. sept. 28, 2008 1:49 pm

ouais c'est net!!

ben bon courrage!!

Message par **TMOY** » dim. sept. 28, 2008 2:18 pm

Subaruiz a écrit : Il me faudrait plus court que :
/ (3,3) / (1,0) / (-2,4) / (2,-4) / (2,0) / (3,3) / (-3,0) / (3,3) / (3,0)

Sans vouloir te décevoir je crois que c'est déjà optimal. Pour enlever la parité, il faut parvenir à une situation où un / effectue une permutation impaire et en revenir, et pour ça il est facile de vérifier qu'on ne peut pas faire plus court que:
/ (3,3) / (1,0) / (-2,4) / (2,4) / (-1,0) / (3,3) /
Ensuite, il faut faire une PLL Y pour corriger les coins, et les mouvements que tu rajoutes servent justement à ça...