Cubo di Rubik
Salve a tutti.
Volevo chiedere, dato che sono un appassionato del cubo di Rubik, chi saprebbe dirmi qual è il metodo per calcolare i movimenti che servono a formare gli algoritmi per poi risolvere i vari casi che capitano? Cioè, cosa bisogna studiare per fare questo? (associando ciò alla nomenclatura generale delle mosse del cubo, ad esempio $R, L, D, U$ ecc. ecc.,)
Al momento lo risolvo solo guardando e ho scoperto i vari casi a furia di tentare, fino a che non ho notato i principali casi più semplici.
Se sapete come aiutarmi mi fareste un gran piacere!!!
Grazie a tutti! Aspetto risposte (spero positive)!
Un saluto a tutti!!!
Volevo chiedere, dato che sono un appassionato del cubo di Rubik, chi saprebbe dirmi qual è il metodo per calcolare i movimenti che servono a formare gli algoritmi per poi risolvere i vari casi che capitano? Cioè, cosa bisogna studiare per fare questo? (associando ciò alla nomenclatura generale delle mosse del cubo, ad esempio $R, L, D, U$ ecc. ecc.,)
Al momento lo risolvo solo guardando e ho scoperto i vari casi a furia di tentare, fino a che non ho notato i principali casi più semplici.
Se sapete come aiutarmi mi fareste un gran piacere!!!
Grazie a tutti! Aspetto risposte (spero positive)!

Risposte
Sali di livello con 3x3x3 .
il cubo di Rubik sarebbe sempre risolvibile in un massimo di 20 mosse.
A illustrare i risultati della ricerca è la rivista New Scientist, la quale spiega l’indagine svolta dai matematici: combinando la forza di calcolo di Google con alcune intuizioni matematiche, i ricercatori hanno controllato tutti i 43 quintilioni di possibili posizioni del cubo .
il cubo di Rubik sarebbe sempre risolvibile in un massimo di 20 mosse.
A illustrare i risultati della ricerca è la rivista New Scientist, la quale spiega l’indagine svolta dai matematici: combinando la forza di calcolo di Google con alcune intuizioni matematiche, i ricercatori hanno controllato tutti i 43 quintilioni di possibili posizioni del cubo .
Per quanto riguarda la teoria dei gruppi l'ho usata in piccola parte per rendere più facile la risoluzione che ho studiato del cubo 2x2x2 a occhi chiusi... Quindi cosa dovrei studiare per fare ciò che ho chiesto?
La parte teorica sarebbe di teoria dei gruppi ma non penso che venga usata massicciamente per trovare algoritmi, al limite sarà stata usata per determinare numero minimo di mosse nel caso peggiore e cose di questo tipo. Penso siano stati trovati principalmente provando e ragionando per sottoproblemi.
Ciao Melia.
Ho già visto nel sito di matematicamente. Non è la risoluzione che mi interessa (Già riesco a risolverlo. Il mio personale record è di 19.12 secondi). Ciò che mi interessa è con quale studio -ovviamente matematico- si riescono a formare gli algoritmi per poi risolvere il cubo!
Cioè, che calcoli si devono fare per avere i vari movimenti -ad esempio $ R, L, U, D$ ecc. ecc.- che mi andranno a formare gli algoritmi di risoluzione?

Ho già visto nel sito di matematicamente. Non è la risoluzione che mi interessa (Già riesco a risolverlo. Il mio personale record è di 19.12 secondi). Ciò che mi interessa è con quale studio -ovviamente matematico- si riescono a formare gli algoritmi per poi risolvere il cubo!
Cioè, che calcoli si devono fare per avere i vari movimenti -ad esempio $ R, L, U, D$ ecc. ecc.- che mi andranno a formare gli algoritmi di risoluzione?