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

 

 

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. J'apprends à vous apprendre!

Voir les commentaires (38)

  • Félicitations Dane, super tutoriel. Il y a un an, j'avais réussi à faire seulement 2 faces du cube mais plus tard, je me suis retrouvé coincé et réuni. J'ai utilisé un vrai cube alors, j'étais dans la neige. Il n'avait jamais réussi à le résoudre non plus, si j'avais connu alors ces algorithmes j'aurais réussi à résoudre son cube, je suis sûr qu'il serait resté ce panda :)

  • 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

    • 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 propre hébergeur et domaine ... si vous avez le blog comme numesite.wordpress.com alors tout ce que vous avez à faire est d'écrire des articles intéressants et wordpress s'occupe de votre promotion, non vous n'avez rien à faire. 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 "Cacher les liens liés à cette tourbière n'est pas cochée, cela signifie que ce blog n'apparaîtra pas sur d'autres blogs et ne gagnera pas de trafic de cette manière. "

  • 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

    • 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 pouvez également aller dans Paramètres puis Confidentialité et vérifier si vous avez la première case à cocher "Je voudrais que mon site soit visible par tout le monde, y compris les moteurs de recherche (comme Google, Bing, Technorati) et les archiveurs" (je voudrais mon site être visible par tous, y compris les moteurs de recherche comme Google, Bing ou Technorati)

  • 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

  • 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 bloquez pas ou ne sautez pas partout sur moi et ne me lancez pas 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. D'accord, vous allez dire: "MAIS VOUS SAVEZ COMMENT 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.

  • 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 continuum, j'ai pensé beaucoup de travail dans ce tutoriel;)
    et les explications et les plus aja orcum vous noter 10 avec succès!

Article similaire

Ce site utilise des cookies.