Générateur de mélange sur TI-83
- Antò
- Passe sa journée ici. Et dort ici, aussi
- Messages : 775
- Enregistré le : lun. nov. 07, 2016 7:40 pm
- Localisation : Aix en Provence
Générateur de mélange sur TI-83
Voilà, vous le savez sûrement déjà mais je suis en Terminale S, et il y a quelques jours j'ai eu l'idée de faire un programme pour mélanger le rubicube sur la calculette TI-83+ celle d'avant le mode examen pour ceux qui connaissent.
j'ai commencé par créer une base rudimentaire : une boucle avec à l'intérieur aléatoirement à chaque tour une des six lettres qui sort, avec une chance sur deux d'avoir un ' derrière.
Conséquence : beaucoup d'annulations, pas de mouvements doubles. Par exemple ça m'était arrivé de tomber sur UUD'U'D dans un mélange, avouez que c'est un peu ridicule ^^
donc j'ai rajouté les mouvements doubles et j'ai créé comme condition que deux mouvements d'affilée ne pouvaient pas agir sur la même face.
ça commence à me donner des mélanges qui ont une meilleure tête, mais j'ai encore deux ou trois problèmes :
- une annulation de type RL2R' est toujours possible (mais ça faut juste que je prenne le temps d'y remédier c'est pas compliqué)
- le nombre de mouvements... Est-ce qu'il est fixe ? Est-ce qu'un mouvement double compte pour un mouvement ? Combien de mouvements doit compter mon mélange ? (je suis sur du 24 mouvements, fixe)
- existe-t-il des restrictions auxquelles je n'aurais pas pensé sur les mélange de 333 ?
voilà donc jointe pour ceux que sa intéresse la structure générale de mon programme machine (mais je vais pas tout recopier hein je suis pas un malade je l'ai écrit une fois ça m'a suffit ^^)
j'ai commencé par créer une base rudimentaire : une boucle avec à l'intérieur aléatoirement à chaque tour une des six lettres qui sort, avec une chance sur deux d'avoir un ' derrière.
Conséquence : beaucoup d'annulations, pas de mouvements doubles. Par exemple ça m'était arrivé de tomber sur UUD'U'D dans un mélange, avouez que c'est un peu ridicule ^^
donc j'ai rajouté les mouvements doubles et j'ai créé comme condition que deux mouvements d'affilée ne pouvaient pas agir sur la même face.
ça commence à me donner des mélanges qui ont une meilleure tête, mais j'ai encore deux ou trois problèmes :
- une annulation de type RL2R' est toujours possible (mais ça faut juste que je prenne le temps d'y remédier c'est pas compliqué)
- le nombre de mouvements... Est-ce qu'il est fixe ? Est-ce qu'un mouvement double compte pour un mouvement ? Combien de mouvements doit compter mon mélange ? (je suis sur du 24 mouvements, fixe)
- existe-t-il des restrictions auxquelles je n'aurais pas pensé sur les mélange de 333 ?
voilà donc jointe pour ceux que sa intéresse la structure générale de mon programme machine (mais je vais pas tout recopier hein je suis pas un malade je l'ai écrit une fois ça m'a suffit ^^)
single/mo3/ao5/ao12/ao50/ao100
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
- Cubeur-manchot
- VIP au club des 1000
- Messages : 2999
- Enregistré le : jeu. sept. 11, 2014 5:16 pm
- Localisation : Bures-sur-Yvette (91)
- Contact :
Re: Générateur de mélange sur TI-83
Pour dégager les R L2 R', il suffit de stocker les deux mouvements précédents et de tester si la lettre de l'avant-dernier est la mêmeAntò a écrit : ↑mar. mars 07, 2017 12:04 am- une annulation de type RL2R' est toujours possible (mais ça faut juste que je prenne le temps d'y remédier c'est pas compliqué)
- le nombre de mouvements... Est-ce qu'il est fixe ? Est-ce qu'un mouvement double compte pour un mouvement ? Combien de mouvements doit compter mon mélange ? (je suis sur du 24 mouvements, fixe)
- existe-t-il des restrictions auxquelles je n'aurais pas pensé sur les mélange de 333 ?
Pour le nombre de mouvements, effectivement au bout de 24 mouvements initiaux on ne voit rien de trivial, mais tu peux monter à 30 si tu as le courage de mélanger avec plus de mouvements. Dans tous les cas, c'est une question ouverte donc il n'existe pas de réponse stricte
Il n'y a pas de restriction supplémentaire à priori (j'imagine que tu n'auras pas de cube résoluble en 2 moves) si tu veux faire ça minutieusement, tu peux aller jeter un œil directement sur le règlement WCA
-
- Jamais loin d'ici
- Messages : 119
- Enregistré le : ven. juil. 01, 2016 8:15 pm
- Contact :
Re: Générateur de mélange sur TI-83
Moi qui aime bien bidouiller des programmes en cours de maths, j'avais pas pensé à ca tiens xD
Je vais peut être essayer aussi du coup ^^
Je vais peut être essayer aussi du coup ^^
- bongo
- Passe sa journée ici. Et dort ici, aussi
- Messages : 507
- Enregistré le : dim. déc. 11, 2016 6:56 pm
Re: Générateur de mélange sur TI-83
Ou sinon, tu imposes après un mouvement X qui change un sous-ensemble A, que le mouvement suivant doit changer une partie du sous-ensemble A.
Par exemple après un R, tu as toujours un U ou un D ?
Ca permet d'éliminer des RLR'L' = id
Mais c'est vrai que les mélanges contiennent parfois du R et L consécutivement(donc deux mouvements qui modifient deux sous-ensembles disjoints). Et dans ce cas, il vaut mieux joindre un test derrière.
Par exemple après un R, tu as toujours un U ou un D ?
Ca permet d'éliminer des RLR'L' = id
Mais c'est vrai que les mélanges contiennent parfois du R et L consécutivement(donc deux mouvements qui modifient deux sous-ensembles disjoints). Et dans ce cas, il vaut mieux joindre un test derrière.
(1/3/5/12/50/100)
3^3 CFOP GTS 2M : 12.71 - 16.43 - 17.19 - 18.49 - 19.33 - 19.63
4^3 Yau Wuque: 1'16 - 1'25 - 1'26 - 1'30 - 1'36 - 1'39
5^3 Wushuang : 3'35 - 3'56 - 4'01 - 4'10 - 4'27 - 4'44
6^3 Red Unicorn: 7'04 - 7'45 - 7'54 - 8'05 - 8'28 - 8'56
3^3 CFOP GTS 2M : 12.71 - 16.43 - 17.19 - 18.49 - 19.33 - 19.63
4^3 Yau Wuque: 1'16 - 1'25 - 1'26 - 1'30 - 1'36 - 1'39
5^3 Wushuang : 3'35 - 3'56 - 4'01 - 4'10 - 4'27 - 4'44
6^3 Red Unicorn: 7'04 - 7'45 - 7'54 - 8'05 - 8'28 - 8'56
- Antò
- Passe sa journée ici. Et dort ici, aussi
- Messages : 775
- Enregistré le : lun. nov. 07, 2016 7:40 pm
- Localisation : Aix en Provence
Re: Générateur de mélange sur TI-83
Fait aujourd'hui, c'est en effet ce style de chose que j'ai programmé ^^Cubeur-manchot a écrit : ↑mar. mars 07, 2017 12:58 amPour dégager les R L2 R', il suffit de stocker les deux mouvements précédents et de tester si la lettre de l'avant-dernier est la mêmeAntò a écrit : ↑mar. mars 07, 2017 12:04 am- une annulation de type RL2R' est toujours possible (mais ça faut juste que je prenne le temps d'y remédier c'est pas compliqué)
- le nombre de mouvements... Est-ce qu'il est fixe ? Est-ce qu'un mouvement double compte pour un mouvement ? Combien de mouvements doit compter mon mélange ? (je suis sur du 24 mouvements, fixe)
- existe-t-il des restrictions auxquelles je n'aurais pas pensé sur les mélange de 333 ?
Je crois que je vais rester sur 24. J'ai fait une vingtaine de mélanges ce soir pour tester la petit modification, et rien a signaler. (j'ai fait un mélange de 64 moves aussi pour l'eclate, et le pire c'est que ça m'a fait un lucqy ^^Pour le nombre de mouvements, effectivement au bout de 24 mouvements initiaux on ne voit rien de trivial, mais tu peux monter à 30 si tu as le courage de mélanger avec plus de mouvements. Dans tous les cas, c'est une question ouverte donc il n'existe pas de réponse stricte
Il n'y a pas de restriction supplémentaire à priori (j'imagine que tu n'auras pas de cube résoluble en 2 moves) si tu veux faire ça minutieusement, tu peux aller jeter un œil directement sur le règlement WCA
single/mo3/ao5/ao12/ao50/ao100
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
Re: Générateur de mélange sur TI-83
Comme proposé par Bongo, tu peux imposer que pour 2 mouvement successifs, ce soit toujours des tranches ayant des pièces en commun qui soient utilisées.
C'est à dire simplement interdire aussi les faces opposées.
Ca doit limiter sérieusement les risques d'annulation.
Pour que ça ne complique pas trop tes boucles et conditions tu peux faire :
- A aléatoire entre 1 et 3 pour chaque paire de face opposée (1 = R ou L, 2 = U ou D, 3 = F ou B)
- C continue de stocker le A précédent et tu vérifie juste que le nouveau A est différent de C // interdit 2 faces identiques ou opposées à la suite
- D aléatoire entre 0 et 1 pour choisir une face ou l'autre (0 = R, U ou F / 1 = L, D ou B)
- B aléatoire entre 0 et 2 pour la rotation (ex : 0 = R, 1 = R', 2 = R2)
C'est à dire simplement interdire aussi les faces opposées.
Ca doit limiter sérieusement les risques d'annulation.
Pour que ça ne complique pas trop tes boucles et conditions tu peux faire :
- A aléatoire entre 1 et 3 pour chaque paire de face opposée (1 = R ou L, 2 = U ou D, 3 = F ou B)
- C continue de stocker le A précédent et tu vérifie juste que le nouveau A est différent de C // interdit 2 faces identiques ou opposées à la suite
- D aléatoire entre 0 et 1 pour choisir une face ou l'autre (0 = R, U ou F / 1 = L, D ou B)
- B aléatoire entre 0 et 2 pour la rotation (ex : 0 = R, 1 = R', 2 = R2)
- Antò
- Passe sa journée ici. Et dort ici, aussi
- Messages : 775
- Enregistré le : lun. nov. 07, 2016 7:40 pm
- Localisation : Aix en Provence
Re: Générateur de mélange sur TI-83
En fait c'est bon, en gros j'ai interdit :
- deux mouvements d'affilée qui touchent la même face
- un mouvement n et un mouvement n+2 qui touchent la même face (je me rends compte d'une amélioration possible du coup)
- deux mouvements d'affilée qui touchent la même face
- un mouvement n et un mouvement n+2 qui touchent la même face (je me rends compte d'une amélioration possible du coup)
single/mo3/ao5/ao12/ao50/ao100
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
- Spols
- Le belge du Magic
- Messages : 5463
- Enregistré le : jeu. août 18, 2005 2:44 pm
- Localisation : Sur mon clavier ou dans mon lit
- Contact :
Re: Générateur de mélange sur TI-83
De telles limitations demandent aussi une analyse de l'impacte qu'elles ont sur le mélange. mais ce n'est pas faisable sur calculette ni même aisément sur PC.
la meilleur limitation est un empéchement d'un même mouvement à la suite et si les 2 derniers mouvements sont du même groupe, il y a limitation du nouveaux. le plus simple est de créer son tableaux de choix de mouvement à chaque coups en fonction du précédent ou des 2 précédents.
Mais de toute façon la bonne question à se poser que cherce t on à obtenir à la fin ? le meilleur mélangeur ? alors une calculette n'est pas le meilleur outils, un générateur de mélange portable ? idem
Un moyen de s'amuser ? alors allons y .
la meilleur limitation est un empéchement d'un même mouvement à la suite et si les 2 derniers mouvements sont du même groupe, il y a limitation du nouveaux. le plus simple est de créer son tableaux de choix de mouvement à chaque coups en fonction du précédent ou des 2 précédents.
Mais de toute façon la bonne question à se poser que cherce t on à obtenir à la fin ? le meilleur mélangeur ? alors une calculette n'est pas le meilleur outils, un générateur de mélange portable ? idem
Un moyen de s'amuser ? alors allons y .
Ce nouveau forum valait bien une nouvelle signature
- bongo
- Passe sa journée ici. Et dort ici, aussi
- Messages : 507
- Enregistré le : dim. déc. 11, 2016 6:56 pm
Re: Générateur de mélange sur TI-83
Pour le deuxième tu n'auras jamais des sexy moves ?
Tu interdirais donc des mouvement du type RUR ou RUR' ?
Ca limite beaucoup les mélanges ?
(1/3/5/12/50/100)
3^3 CFOP GTS 2M : 12.71 - 16.43 - 17.19 - 18.49 - 19.33 - 19.63
4^3 Yau Wuque: 1'16 - 1'25 - 1'26 - 1'30 - 1'36 - 1'39
5^3 Wushuang : 3'35 - 3'56 - 4'01 - 4'10 - 4'27 - 4'44
6^3 Red Unicorn: 7'04 - 7'45 - 7'54 - 8'05 - 8'28 - 8'56
3^3 CFOP GTS 2M : 12.71 - 16.43 - 17.19 - 18.49 - 19.33 - 19.63
4^3 Yau Wuque: 1'16 - 1'25 - 1'26 - 1'30 - 1'36 - 1'39
5^3 Wushuang : 3'35 - 3'56 - 4'01 - 4'10 - 4'27 - 4'44
6^3 Red Unicorn: 7'04 - 7'45 - 7'54 - 8'05 - 8'28 - 8'56
- Antò
- Passe sa journée ici. Et dort ici, aussi
- Messages : 775
- Enregistré le : lun. nov. 07, 2016 7:40 pm
- Localisation : Aix en Provence
Re: Générateur de mélange sur TI-83
C'est en effet de cela que je parlais !
et Spols, mon but est bien de m'amuser, je sais très bien que la calculette est pas le meilleur melangeur ^^
single/mo3/ao5/ao12/ao50/ao100
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
- Antò
- Passe sa journée ici. Et dort ici, aussi
- Messages : 775
- Enregistré le : lun. nov. 07, 2016 7:40 pm
- Localisation : Aix en Provence
Re: Générateur de mélange sur TI-83
Bon ça y est je pense avoir réussi à résoudre tous les problèmes :
sont impossibles les suites de mouvements :
RR'
RLR
R2R'
RL2R'L
bref toutes les annulations possibles.
sont possibles les suites de mouvements :
RUR'U' et tout le reste ^^
sont impossibles les suites de mouvements :
RR'
RLR
R2R'
RL2R'L
bref toutes les annulations possibles.
sont possibles les suites de mouvements :
RUR'U' et tout le reste ^^
single/mo3/ao5/ao12/ao50/ao100
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois
3*3*3 : 8.02 !!!/11.48/12.37/13.65/14.30/14.69
X2019 en stage à Blois