Un ordinateur résoudre un cube Rubik? P'shaw. Le faire en 10,69 secondes ? Been there, record établi. Mais pour casser un de n'importe quelle taille? Couleur nous a impressionnés. Erik Demaine du MIT a fait exactement cela, en développant un algorithme qui s'applique à des cubes aussi ambitieux soient leurs dimensions. Assez tôt, il s'est rendu compte qu'il avait besoin de prendre un angle différent de celui qu'il aurait avec un standard de 3 x 3 x 3 puzzle, qui d'autres scientifiques ont abordé en empruntant les ordinateurs de Google à considérer tous les 43 quintillions coups possibles - une stratégie connue simplement comme «force brute». Comme vous pouvez l'imaginer, ce n'est pas exactement une solution viable quand vous êtes aux prises avec une 11 x 11 x 11 cube. Alors Demaine et son équipe installés sur une approche qui est en fait un riff sur une couramment utilisés par les amateurs de Rubik, qui pourraient tenter de déplacer un carré dans sa position désirée tout en laissant le reste du cube comme inchangée que possible. C'est une façon pénible d'aller, bien sûr, de sorte qu'au lieu Les chercheurs ont regroupé petits cubes de plusieurs que tout besoin d'aller dans la même direction, une tactique qui a réduit le nombre de coups par un facteur de log n, avec n représentant la longueur de l'un des du cube côtés. Depuis son arrivée petits cubes individuels dans un endroit idéal nécessite un nombre de coups égal à n ², l'algorithme final est n ² / log n. Si nous venons de perdre, vous non mathématiques ligues majeures avec cette formule, rassurez-vous que les scientifiques s'attendent à des gens ne sera pas capable de l'appliquer directement, en soi, mais il ne dit qu'il pourrait aider cube solveurs affûter leur stratégie. D'autres, tout ce que vous perfectionnistes là-bas, vous êtes encore sur votre propre avec que 20 x 20 x 20.
Les scientifiques développent algorithme pour résoudre les cubes de Rubik de toute taille initialement apparu sur Engadget , le ven, 1 juillet 2011 12:57:00 EDT. S'il vous plaît voir nos conditions d'utilisation des aliments du bétail .
Lien permanent |
New Scientist | Envoyer cette | Commentaires
Aucun commentaire:
Enregistrer un commentaire