Faisons un robot qui résout le Rubik Cube! 1. Vue d'ensemble

Préface

Bonjour, Nyanyan (la lecture est prima facie "Nya Nyan") l'est. A partir de ce moment, j'expliquerai le robot qui résout le Soltvvo: cube rubic 2x2x2 que j'ai réalisé plusieurs fois. La structure de l'article

  1. Vue d'ensemble
  2. Algorithme
  3. Logiciel
  4. Matériel ça ira. Je vais l'écrire aussi simplement que possible, mais j'ai l'intention d'écrire le contenu de manière assez détaillée, afin que vous puissiez ramasser et manger ce qui vous tient à cœur. Dès que l'article sera terminé, nous prévoyons de publier une collection de vidéos liées à cet article sur YouTube. Dans cette collection de vidéos, je cacherai les détails et donnerai un aperçu approximatif. Nous présenterons une vidéo au début de chaque article, alors jetez un œil si vous le souhaitez.

Lecteur attendu

Collection vidéo liée à cet article

La playlist est ici. IMAGE ALT TEXT HERE

Le déclencheur du projet

Euh, tu n'es pas libre? Je voulais faire quelque chose, et pour le moment, j'ai écrit un programme qui résout 2x2x2 dans les plus brefs délais, mais c'était étonnamment amusant, et je me demandais si je pouvais réellement faire un robot qui résout 2x2x2 en utilisant cette procédure.

Connaissances préalables

Dans la section algorithme, j'essaie de l'écrire de manière simple (après tout, l'AtCoder est une personne bleu clair qui écrit l'article), donc je n'assume aucune connaissance préalable. Pour les logiciels, Python et C ++ (Arduino) sont utilisés. Je pense que ces connaissances minimales sont nécessaires. Dans la section matériel, des termes techniques peuvent apparaître à certains endroits, mais je pense que vous pouvez les comprendre par google. Par conséquent, aucune connaissance préalable n'est requise. De plus, des connaissances de base sur Rubik Cube sont nécessaires tout au long de l'article, je vais donc les présenter ici.

Connaissances de base sur Rubik Cube

Comment fonctionne le Rubik Cube

Le Rubik Cube est souvent appelé «puzzle de correspondance des couleurs», mais il s'agit en fait d'un ** puzzle qui aligne l'emplacement et l'orientation des pièces **. Tout d'abord, mettons une photo démontée d'un 3x3x3 normal. 分解.png Il existe deux types de pièces mobiles du Rubik Cube, les bords et les coins, chacun avec une forme différente (par exemple, les parties de bord ont deux autocollants et les parties d'angle ont trois autocollants), de sorte que les parties de bord sont dans les coins. Il ne vient pas à la position ou vice versa. Dans le cas d'un cube 2x2x2, la structure est similaire à 3x3x3, mais les parties de bord sont enterrées à l'intérieur et seules les parties d'angle sont visibles.

Symbole de rotation

Le symbole de rotation est utilisé comme symbole pour indiquer la rotation du cube Rubik. C'est à ce moment que vous maintenez le cube dans une certaine orientation de référence

En fait, les seuls types de symboles de rotation (surfaces rotatives) utilisés dans les cubes 2x2x2 sont U, F et R. veuillez considérer. Tourner R et tourner L sont équivalents (sans tenir compte du changement d'orientation du cube). Par conséquent, vous pouvez créer tous les états désordonnés (brouillage) en tournant simplement 3 des 6 faces.

finalement

Eh bien, je pense que ce sera une longue collection d'articles, mais j'espère que vous apprécierez la lecture!

Recommended Posts

Faisons un robot qui résout le Rubik Cube! 1. Vue d'ensemble
Faisons un robot qui résout le Rubik Cube! 2 Algorithme
Faisons un robot qui résout le Rubik Cube! 3 Logiciel
Écrivez un programme pour résoudre le Rubik Cube 4x4x4! 1. Vue d'ensemble
Écrivez un programme pour résoudre le Rubik Cube 4x4x4! 2. Algorithme
Écrivez un programme pour résoudre le Rubik Cube 4x4x4! 3. Mise en œuvre
Logiciel mis à jour pour Rubik Cube Robot 2. Pré-calcul
Logiciel mis à jour pour Rubik Cube Robot 3. Recherche de solutions
Logiciel mis à jour pour Rubik Cube Robot 4. Reconnaissance de statut
Logiciel mis à jour pour Rubik Cube Robot 1. Fonctions de base
Logiciel mis à jour pour Rubik Cube Robot 6. Fonctionnement de la machine (Arduino)
Logiciel mis à jour pour Rubik Cube Robot 5. Machine Operation (Python)
Faisons un robot qui résout le Rubik Cube! 3 Logiciel
Faisons un robot qui résout le Rubik Cube! 2 Algorithme
Faisons un robot qui résout le Rubik Cube! 1. Vue d'ensemble
Écrivons un programme pour résoudre le Rubik Cube (Partie 2: IDA * Search)
Remplaçons UWSC par Python (5) Faisons un robot
Faisons un robot Discord.
Faisons l'analyse des données de naufrage du Titanic comme ça
Un mémo qui a résolu le problème du sac à dos par la méthode gourmande
Faisons un diagramme sur lequel on peut cliquer avec IPython
Faisons une rumba distante [Matériel]
Faisons une rumba distante [Logiciel]
Faisons une interface graphique avec python.
Faisons un service de vente au comptant 2
Faisons une rupture de bloc avec wxPython
Faisons un service de vente au comptant 1
[Python] Faire de la fonction une fonction lambda
Faisons un graphe avec python! !!
Faisons un spacon avec xCAT
Faisons un service de vente au comptant 3
Faisons un jeu de shiritori avec Python
Classe qui atteint l'API de DMM
Logiciel mis à jour pour Rubik Cube Robot 2. Pré-calcul
Logiciel mis à jour pour Rubik Cube Robot 3. Recherche de solutions
Faisons la voix lentement avec Python
Faisons un langage simple avec PLY 1
Logiciel mis à jour pour Rubik Cube Robot 4. Reconnaissance de statut
Faisons un site multilingue en utilisant flask-babel
Créez un framework Web avec Python! (1)
Faisons une IA à trois yeux avec Pylearn 2
Faisons un calcul de combinaison avec Python
Faisons un bot Twitter avec Python!
Logiciel mis à jour pour Rubik Cube Robot 1. Fonctions de base
[Python] Un programme qui arrondit le score
Créez un framework Web avec Python! (2)
Faisons un plug-in backend pour Errbot
Faisons un clustering qui donne une belle vue d'ensemble de l'ensemble de données texte
Affichons un template simple idéal pour le premier Django
Comment faire un Raspberry Pi qui parle les tweets d'un utilisateur spécifié
Comment créer un programme pour résoudre le Rubik Cube à partir de PC Koshien 2014 Floppy Cube