Résoudre le cube de Rubik à l'aide d'un ordinateur - tutoriel vidéo

Le cube de Rubik est un puzzle game problème 1974 inventé par le sculpteur hongrois et professeur d'architecture Erno Rubik.
Initialement appelé "Cube magique" par son inventeur, Erno Rubik, a été rebaptisé "Cube de Rubik» par Ideal Toys en compagnie 1980 et a remporté le prix spécial pour le meilleur jeu du problème de jeu d'année en Allemagne. Il est considéré comme le meilleur jouet le plus vendu au monde avec plus de cubes 300.000.000 vendus dans le monde par 2005.
Dans le Cube de Rubik classique, chacune des six faces est recouverte par des étiquettes 9, coloré dans l'une des six couleurs (traditionnellement blanc, jaune, orange, rouge, bleu et vert). Un mécanisme de pivotement permet à chaque rotation de la surface indépendant, et donc la perte de couleur. Pour résoudre le jeu, chaque visage doit être une couleur unie.
Il existe plusieurs variantes du cube, des produits largement: Pocket Cube, le 2 × × 2 2, standard cube 3 3 × × 3, puis 4 4 × × × 4 5 5 et × 5. Récemment, il ya eu des produits et versions plus grandes.
En outre, d'autres compétitions informelles sont organisées et dont les participants sont invités à résoudre le cube dans des conditions inhabituelles. Parmi celles-ci:

* Résoudre le cube les yeux bandés
* Résoudre le cube avec un bandeau sur les yeux et un mouvements de dicter personne qui les rendent
* Résoudre le cube comme l'eau dans un seul souffle
* Résoudre le cube d'une seule main
* Résoudre le cube avec les pieds

Parmi ces compétitions informelles, WCA seulement approuver la résolution des compétitions les yeux bandés avec une main et les jambes.
Il existe des solutions pratiques afin de résoudre le cube de Rubik aussi vite que possible.
La solution rapide la plus populaire a été développé par Jessica Fridrich. Il s'agit d'une méthode de niveau par niveau très efficace et exige un grand nombre d'algorithmes, en particulier pour le guidage et pour le dernier niveau de permutation. Les coins de premier niveau et de deuxième niveau sont résolues en même temps que chaque pièce d'angle sur un bord du second niveau.
Une autre méthode très répandue a été développé par Lars Petrus. Dans cette méthode, d'abord résoudre une section 2 2 × × 2, puis étendu 2 2 × × 3, puis les bords incorrectes sont résolus en utilisant un algorithme de trois mouvements, ce qui élimine la nécessité d'une éventuelle algorithme 32 des mouvements serait peut être nécessaire ultérieurement. Un avantage de cette approche est qu'elle tend à donner des solutions à moins de mouvements. Pour cette raison, la méthode Petrus est souvent utilisé dans les compétitions qui vise à atteindre un nombre minimum de coups.
Les solutions de base nécessitent des algorithmes d'apprentissage de quatre ou cinq, mais sont généralement inefficaces, ce qui nécessite une moyenne résoudre tout sur rotations 100 cube. Par comparaison, la méthode avancée de l'apprentissage nécessite des algorithmes Fridrich environ 120 mais permet au Cube à résoudre en moyenne dans l'enlèvement juste 55. Un autre type de Heisenu de solution en utilisant des algorithmes développés par Ryan, mais est basé sur un ensemble de principes de base qui peuvent être utilisés pour résoudre le cube en moins de mouvement 40. "Solution finale" (en anglais Solution ultime) de Philip Marshall est une variante de la méthode Fridrich, avec seulement une moyenne de rotations 65, mais nécessitant la mémorisation de seulement deux algorithmes.
Les méthodes manuelles pour résoudre le dessus sont conçus pour être facile à apprendre, mais ils ont travaillé dur pour trouver des solutions et le cube de Rubik rapide.
En 1982, David et Alexander Frey Singmaster émis l'hypothèse que le nombre de coups nécessaires pour résoudre un Rubik Cube, étant donné un algorithme idéal, peut-être un peu plus élevé 20. En 2007, Daniel Kunkle et Gene Cooperman a utilisé des méthodes de recherche informatique de démontrer que toute configuration de cube de Rubik 3 3 × × 3 26 peut être résolu en un maximum de coups. En 2008, Tomas Rokicka tombé à 22 déménagements maximum. Continuer les tentatives de réduire au maximum les solutions optimales.
Le record du monde pour un seul test est possédée par Erik Akkersdijk qui 2008 résolu le cube dans les Open de République tchèque 7,08 2008 secondes. Le record du monde de durée moyenne appartient à Tomasz Zolnowski avec 10,63 deuxième fois en Avril 4 2009.
Rappelez-vous, si vous avez des suggestions, des plaintes ou des ajouts ne pas hésiter à écrire dans la boîte de commentaires, de-même si vous avez rencontré les commentaires boîte utilisateur a un problème et vous pouvez l'aider, ne pas hésiter à le faire, la seule façon que nous pouvons faire cet endroit mieux, voir la boîte de commentaires!
Amusez-vous!
Télécharger le logiciel + fichiers de test

par Dan Constantin …… ..tutorialegimp.blogspot.com

 

 


Tutoriels connexes


A propos de Cristian Cismaru

J'aime tout ce qui touche à l'IT&C, j'aime partager l'expérience et les informations que j'accumule chaque jour.
En savoir que vous apprenez!

Commentaires

  1. Adrian il a dit

    Félicitations Dane, tutoriel très dur. Il y a un an, je réussi à faire seulement 2 côtés du cube, mais encore embourbé mam et je reununtat. J'ai ensuite utilisé un vrai cube, j'étais INEVA. Non que jamais réussi à résoudre, si je savais alors ces algorithmes auraient réussi à résoudre le cube, je suis sûr que le panda serait resté

  2. Rodoncea Andrei il a dit

    C'est juste pour le fun. Moi.

  3. Andrew il a dit

    Belle tutoriel, multumin Dan!

  4. BulgacVice il a dit

    Fun tutoriel.

  5. vlad coucou il a dit

    Adrian, je peux te demander quelque chose? comment vous avez fait votre blog terres pc d'être trouvé par recherche moatoarele? J'ai regardé le tutoriel Cristi mais il faisait référence à un site Web

    • Adrian il a dit

      vlad coucouAdrian, je peux te demander quelque chose? comment vous avez fait votre blog terres pc d'être trouvé par recherche moatoarele? J'ai regardé le tutoriel Cristi mais il faisait référence à un site Web  

      si vous créez votre blog sur leur domaine et non sur votre hébergeur et votre propre domaine ... si vous avez un blog comme moi nommé.wordpress.com alors il vous suffit d'écrire des articles intéressants et wordpress s'occupe de votre promotion, vous n'êtes pas obligé Vous ne faites rien. vérifier éventuellement dans le panneau d'administration si l'option est désactivée. Allez à gauche sur Aspect puis sur Extra et voyez que la 3ème case n'est pas cochée «Cacher les liens liés à cette tourbière, cela signifie que ce blog n'apparaîtra pas sur d'autres blogs et ne gagnera pas de trafic de cette manière. "

  6. Alexxx il a dit

    Bonjour! Tutoriel intéressant. Depuis s'attendant à ce que. Vous pourriez faire un tutorial sur le programme 3D qui peut construire et meubler les maisons virtuel

    • Adrian il a dit

      Alexxx: Salut! Tutoriel intéressant. Depuis s'attendant à ce que. Vous pourriez faire un tutorial sur le programme 3D qui peut construire et meubler les maisons virtuel  

      Vous ne pouvez pas aller à Paramètres de confidentialité, puis cochez la première case si vous avez coché «Je voudrais que mon site soit visible à tout le monde, y compris les moteurs de recherche (comme Google, Bing, Technorati) et archiveurs" (Je souhaite que mon site web tuturoro visible pour les moteurs de recherche tels que Google, Bing ou Technorati)

  7. Adrian il a dit

    Désolé, ce commentaire:

    Vous ne pouvez pas aller à Paramètres de confidentialité, puis cochez la première case si vous avez coché «Je voudrais que mon site soit visible à tout le monde, y compris les moteurs de recherche (comme Google, Bing, Technorati) et archiveurs" (Je souhaite que mon site web tuturoro visible pour les moteurs de recherche tels que Google, Bing ou Technorati)

    Il était tout pour Vlad coucou

  8. aaa

  9. cristi04 il a dit

    Salut, excusez-moi, mais cela semble être un tutoriel enfantin ou une perte de temps, je ne veux pas contrarier Dan, mais vous ne voulez pas vous méprendre non plus. Et s'il vous plaît ne pas bloquer ou sauter partout sur moi pour me lancer de mauvais mots, mais ce tutoriel me fait penser que vous n'avez plus d'idées de tutoriel. Je voudrais dire encore une fois que j'apprécie ce que vous faites. Dan nute bouleversé Je viens de dire ce que j'avais à dire. Eh bien vous allez dire "MAIS VOUS SAVEZ FAIRE CE CUBE" J'avoue que je ne sais pas. Excusez-moi pour ce commentaire et encore une fois je respecte ce que vous faites.

  10. Gepeto il a dit

    UAU!
    il me semblait un peu compliqué :))
    Je n'ai pas beaucoup de patience pour vous de résoudre cube rubik :))
    franchement me demande comment j'ai survécu à regarder ce tutoriel j'ai l'habitude de beaucoup de patience :))
    Bonne chance dans le contenu, je pensais qu'il était beaucoup de travail dans ce tutoriel
    et les explications et les plus aja orcum vous noter 10 avec succès!

  11. v! un il a dit

    Mornin ',

    Le tutoriel est très intéressant ... J'ai aussi rencontré le "magnifique cube" mais je n'ai jamais réussi à le comprendre ...

    Maintenant, après avoir visionné le didacticiel, je vais essayer de voir si je réussirai, après avoir appliqué ces algorithmes pour l'amener à "la forme parfaite". Je suis conscient que je vais devoir visualiser le didacticiel jusqu'à ce que je saisisse mieux les étapes… mais c'est un défi pour moi de le résoudre.

    Bonne chance à d'autres tutoriels.
    Bonne journée.

  12. andreidcn il a dit

    super tutoriel, mais tu as dit beaucoup de fois quel est le recto, le verso… etc etc etc

    • v! un il a dit

      andreidcn: Super tutoriel, mais vous avez dit beaucoup de fois qui est le visage, le dos ... etc etc etc  

      C'était l'idée, car il était très important de savoir qui est F, B, D, U, R, L… C'est pourquoi il a répété tant de fois… et a bien fait… 😀

  13. Lucian Gbariel il a dit

    Bravo, très bon.

  14. Salut, je me suis intéressé à faire plus réel que le cube virtuel, où ont lieu dans le tutoriel PDF?

    • Daniel il a dit

      danSalut, je me suis intéressé à faire plus réel que le cube virtuel, où doit figurer dans le tutoriel PDF?  

      A la fin de la présentation ci-dessus, il y a un lien "Télécharger les fichiers soft + test".

  15. Avast4 il a dit

    tutoriel intéressant. cartes dan au plus grand nombre et bonne. Vive

  16. nelutu il a dit

    Dane Bravo! C'est difficile à exécuter ce qui précède, et encore moins expliquer. Merci pour le travail que vous faites ici. Être renforcée.

  17. axelluny il a dit

    Félicitations M. Dan tutorial.Explicatiile sont complets et documenter les masura.Acest tutoriel me rappelle de l'enfance lorsque ces blocs et quand je suis arrivé à faire presque sans uit.Astazi moi, je ne pense pas que j'aurais pas qu'elle ne peut gérer jusqu'à un punct.Ce scientifique plus élaboré, si ce qui semblait être une fois que vous l'intuition et l'imagination est maintenant calculé très précisément le cas de près exacte.Este également Shah, les trajectoires des satellites, etc

  18. Pierre Robert il a dit

    Comme un enfant, j'ai appris une méthode simple par lequel une Rubyk razolva emmêlé. J'ai même essayé de voir maintenant ce tutoriel et je me souviens parfaitement. Derniers déménageurs font même avec les yeux fermés.

  19. kipsv il a dit

    Nice. Il 26ani et depuis que je suis enfant, j'ai aimé le Cube de Rubik, que nous avons eu à faire à propos de 15-20min. La loi en utilisant une solution lourde, d'abord amener les coins 8 dans l'ordre et ensuite faire croix.
    Quoi qu'il en soit excellente solution.

  20. Xenworld il a dit

    Il est intéressant de tutorialul.Cu nou.Multumim cette occasion, j'ai appris quelque chose de l'effort.

  21. XonedLa il a dit

    M. Dan merci pour le tuto! Honnêtement, ce que j'ai vraiment trouvé de perdre mon temps quand je fais. Cependant, il ya un réel cubes problema.La si nous prenons la référence de bas en haut est le jaune bleu blanc qu'au programme. Cordialement,
    Xoned!

  22. tibyarad il a dit

    Je vous remercie beaucoup.
    J'étais dans un camp et il était un grand garçon qui a donné cube Rubic et toutes les filles étaient stupéfaits et la louange.
    J'étais tellement en colère et j'ai lutté toute la journée pour résoudre le cube sans formules et nous avons fait.
    La prochaine fois que je vais vanter et la magie de cube qui attire les filles.
    Sir Dan!
    Merci et bonnes fêtes!

  23. Cristi il a dit

    mais quel film as-tu dit avoir vu avec le Rubik's Cube… dis-moi ton nom s'il te plait

  24. Dumitru il a dit

    Je vous félicite chaleureusement, M. Dan, le meilleur tutorial.Datorita sais, j'ai réussi à résoudre cubul.Pentru que nous sommes au début de la 2012 année, je vous souhaite une nouvelle année avec beaucoup de santé et impliniri.La de nombreuses années!

  25. Eusèbe il a dit

    Félicitations, moi aussi je l'ai aimé. Je 2010 vu en été, alors j'ai pris un cube de vitesse de type F2, j'ai appris Fridrich. 'S record personnel 23,12 sec.
    mais finalement comment ce film a appelé? sont passionnés par tout ce cube. ;))

    • Daniel il a dit

      Eusèbe:
      Félicitations, moi aussi je l'ai aimé. Je 2010 vu en été, alors j'ai pris un cube de vitesse de type F2, j'ai appris Fridrich. 'S record personnel 23,12 sec.
      mais finalement comment ce film a appelé? sont passionnés par tout ce cube. ;))

      Félicitations, le film s'intitule "The Pursuit of Happyness", avec Will Smith.

  26. Ra il a dit

    dire sur moi et tout ce que je fais le point avec la croix blanche apparaît blanc mais je surtout, surtout que c'est sur le jaune! une telle démarche comme un descendant!

  27. stan il a dit

    Je n'ai rien compris de ce tutoriel… ..

  28. Anca Dinu il a dit

    Il est le premier tutoriel vous comprenez vraiment. Je l'ai acheté un cube, je ne savais rien à ce sujet, je cherchais simplement tutoriels mais je ne comprenais pas tout ça. Je eu de la chance après 2 jours de tentatives infructueuses pour trouver ce tutoriel et d'oublier qu'un jour nous avons réussi à résoudre le cube. Merci pour les explications !!

  29. Il est très bon tutoriel et est le seul que je pouvais le suivre et faire le cube. Bravo à lui qu'il a fait!

  30. Doinel Draghici il a dit

    Merci et félicitations pour le tutoriel le plus réussi. J'ai suivi d'autres tutoriels mais c'est le meilleur.

  31. atamanu il a dit

    Bravo Cristiane! Comme ceux ci-dessus, j'ai également cherché une solution logique sur d'autres tutoriels. mais je me suis laissé faire du mal… Avec votre aide, cependant, j'ai réussi ce qui me semblait presque impossible. Merci !

Trackbacks

  1. […] Ce message a été mentionné sur Twitter par Ady, VIDEOTUTORIAL.RO. VIDEOTUTORIAL.RO a dit: Résoudre le cube de Rubik à l'aide de l'ordinateur Videotutorial.ro http://bit.ly/bi5C3B [...]

Speak Your Mind

*