TCP à deux flips

Tout résolu sauf les trois derniers triples de la couche U (trois coins U, trois triangles U et les trois triangles de la tranche sous U, sur F, BL et BR en tenue CIF) ; les parties U des centres R, L et B alignées entre elles (un tour de U près). Paires formées : deux triples retournés, le troisième en place ; le triangle de l’emplacement resté en place est le sien (les deux autres restent ou s’échangent). Terminer le sous-ensemble TCP à deux flips.

6 cas · 525 algorithmes

Optimal prouvé pour 1 cas sur 6 ; pour les autres, la page donne la longueur du plus court algorithme proposé et une borne.

Définition du jeu : feuille publique.

Comment lire cette page

Chaque cas est dessiné sur un patron à plat des faces du puzzle. Le gris indique les facettes que le cas ne contraint pas.
Couleurs du puzzle dans l'application. En gris, ce que le cas ne regarde pas.
Longueurs : chaque mouvement compte 1, une tranche intérieure 2, une rotation 0. La « préparation » sert à présenter le puzzle comme sur le dessin et ne compte pas.
Dans chaque cas, le meilleur algorithme optimal disponible vient en premier, puis les autres par score de facilité croissant. Sans écriture optimale disponible, tous sont classés par ce score (plus bas = plus facile).
« Jouer » part d’un état du cas et exécute l’algorithme jusqu’au but du jeu. Le plus souvent, le départ est obtenu en jouant l’algorithme à l’envers depuis le puzzle résolu. Pour un but partiel, le lecteur peut partir d’un état représentatif du cas dans l’application ; le puzzle n’est pas nécessairement entièrement résolu à l’arrivée.

n° 14

Au moins 9 coups

93 algorithmes

Premier algorithme : (U) R' BR D L D L' D BR' R

n° 15

Au moins 9 coups

96 algorithmes

Premier algorithme : (U') L BL' D' R' D' R D' BL L'

n° 13

Optimum 8 coups

68 algorithmes

Premier algorithme : R Fw' R Fw L' Fw L' Fw'

n° 17

Au moins 9 coups

85 algorithmes

Premier algorithme : (U') z U BLw' U' BL U BLw BL U' BL BLv' BLv z'

n° 18

Au moins 9 coups

90 algorithmes

Premier algorithme : y U' BLw U BL' U' BLw' BL' U BL' BLv BLv' y'

n° 16

Au moins 9 coups

93 algorithmes

Premier algorithme : (U') L' R F R' L R L' F' L R'