Programme de résolution selon la méthode Fridrich

[DJ Xav]

Hello les amis,

ça y est mon programme "potentiellement partiellement universel" sait résoudre mon set de mélanges de test sur le 3x3x3 avec la méthode Fridrich. J'attaque le 5x5x5 de ce pas!

Bonne journée,
DJ Xav

[Cubeur-manchot]

Moi je suis entièrement d'accord avec Alaka et Philfully, il faut coder des (3-)cycles ou des commutateurs. J'ai essayé auparavant de lui (le programme) faire rechercher les pièces (pour faire une paire par exemple pour Fridrich) et ensuite de les placer, mais finalement c'est dégueu et surtout pas optimal (en temps de calcul je parle, pas en nombre de mouvements), il vaudrait mieux juste faire des cycles
Et c'est presque trop solennel quand tu parles déstresse toi, on ne va pas te manger

[Akala]

Je sais pas si t'as tout lu, mais un des objectifs était de coder selon la méthode Fridrich en particulier, même si un programme type 3cycles est (censé être) plus simple.

Donc il y a pas de "il faut", c'est ptet pas le plus optimisé pour une résolution, mais son objectif est rempli.

[DJ Xav]

J'ai essayé auparavant de lui (le programme) faire rechercher les pièces (pour faire une paire par exemple pour Fridrich) et ensuite de les placer, mais finalement c'est dégueu

Autant un code peut être dégueu, autant un algo c'est joli en soi. Mon objectif c'est que mon programme résolve le cube comme un être humain et perso je cherche les pièces (ça doit être mon côté dégueu ). Par ailleurs j'espère être un être humain (non, je ne suis pas un numéro, ni un pseudo d'ailleurs).

Quant à mon style linguistique, je te prie de bien vouloir m'excuser de ne pas m'exprimer en langage texto phonétique. Mais ça doit être inhérant à mon côté vieux.

Bonne journée,
DJ Xav

[DJ Xav]

Donc il y a pas de "il faut", c'est ptet pas le plus optimisé pour une résolution, mais son objectif est rempli.

Merci

[Cubeur-manchot]

Pas de soucis, je dis ce que je pense, après c'est lourd c'est pour ça et désolé pour le style linguistique, je n'avais juste pas l'habitude, mais on s'y fait bien sinon coder la méthode Fridrich en elle-même ne pose pas de réel problème, surtout pour quelqu'un qui a l'air de s'y connaitre vu le vocabulaire utilisé

[DJ Xav]

Hello les amis,

petit update: mon programme sait maintenant manipuler les 3x3x3, 5x5x5, megaminx et gigaminx. Y a plus qu'à mettre à jour les algos de résolution... (enfin quand je dis y a plus qu'à... c'est quand même pas le plus simple).

C'est intéressant d'avoir un programme commun pour tous les polyèdres réguliers, ça contraint à être très rigoureux sur le code si on veut qu'il reste lisible.

Le bon côté c'est que comme je fais tout avec des boucles, je peux imaginer de résoudre des puzzles qui n'existent pas physiquement comme un megaminx à 1000 couches (si je ne suis pas pressé bien sûr). Reste le souci de la visualisation...

Bonne journée,
DJ Xav

[Titiaucube]

Salut DJ Xav,
Tu fais du gros travail, en effet.
Mais , je me demande où trouver ce programme?
Merci d'avance pour ta réponse .

[DJ Xav]

Bonjour Titiaucube,

je ne publierai pas mon programme. Il est destiné à ma consommation personnelle.

Je pourrai par contre détailler l'algo dans un fichier texte si ça t'intéresse. Il faut de toute façon que je documente mon code si je veux m'y retrouver quand je ne serai plus les mains dans le camboui.

Bonne journée,
DJ Xav

[DJ Xav]

Hello les amis,

pfiou ça y est, mon programme résoud la croix blanche du 3x3x3 et du megaminx avec les mêmes algos. Bien sûr, loi de murphy oblige, aucun des algos que j'avais développés pour le 3x3x3 ne s'appliquait directement au megaminx (pour faire simple je m'appuyais sur les propriétés du cube: en particulier sur le parallélisme entre la face du dessus et la face de dessous et ces propriétés ne sont pas les mêmes sur le megaminx. Je n'utilise donc dorénavant que la face du dessous qui elle a des propriétés identiques pour le cube et le megaminx). Cette nouvelle approche devrait logiquement être presque directement applicable au Tuttminx (mais je vais d'abord finir la résolution du megaminx avant de me coller au Tuttminx).

Celle-ci consiste à explorer le puzzle en partant de la face d'arrivée et remonter d'une façon unique aux faces latérales supérieures (mouvement de type R2 pour le cube et le megaminx, probablement de type R3 pour les faces hexagonales du Tuttminx). Du coup pour chaque arête de face d'arrivée du cube j'ai 1 chemin différent me permettant d'arriver à la face du dessus (qui est la seule face latérale supérieur dans le cas du cube). Par contre pour le megaminx je n'ai qu'une arête d'arrivée possible avec mon mouvement prédéfini pour partir des faces latérales supérieurs (en partant du principe que je résouds la croix blanche de la face inférieure). Pour la face supérieure du megaminx (U), il faut que je continue mon voyage de proche en proche depuis chaque face latérale supérieure. J'obtiens donc 5 chemins pour y arriver (1 par arête de départ de la face d'arrivée). Afin d'avoir un code à peu près universel, je stoppe ma boucle dès qu'un chemin me permet d'arriver à la face d'arrivée depuis la face en cours d'examen.

Pour voyager de la face U à la face D il faut donc 2 étapes pour un cube, 3 étapes pour un megaminx et au moins 4 étapes pour un Tuttminx.

A suivre: les coins de la première face...

Bonne journée,
DJ Xav

[Mr0.]

En fait si tu ne comptes pas publier ni tes binaires ni ton code source à quoi ça sert les 10/20 derniers messages ?

[DJ Xav]

En fait si tu ne comptes pas publier ni tes binaires ni ton code source à quoi ça sert les 10/20 derniers messages ?

Bonjour Mr0.,

j'espérais pouvoir échanger avec d'autres softeux afin de comparer nos approches.

Bonne journée,
DJ Xav