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

Vue d'ensemble
Algorithme
Logiciel
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

Ceux qui s'intéressent aux algorithmes (recherche complète)
Ceux qui sont intéressés par la fabrication de robots
Ceux qui sont intéressés par Rubik Cube

Collection vidéo liée à cet article

La playlist est ici.

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

Tournez le côté supérieur: U (haut)
Tournez la surface inférieure: D (bas)
Tournez la face avant: F (avant)
Tournez la face arrière: B (arrière)
Tourner le côté droit: R (droite)
Tourner le côté gauche: L (gauche) Pour chaque lettre (supposée être X), "X" correspond à 90 degrés dans le sens des aiguilles d'une montre face à l'avant, "X '" à 90 degrés dans le sens inverse des aiguilles d'une montre et "X2" à 180 degrés. Tourner. Pour référence, je publierai la page d'une société appelée tribox.

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!

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