 |
LOGICIELS :
Vous trouverez ici une liste de logiciels de Simulation/Résolution du Rubik's Cube© |
|
Simulation :
- Programme en 2D qui permet de résoudre le rubik's cube en utilisant l'algorithme LBL des "débutants" sauf qu'il tourne le cube aprés avoir fait la face du haut, et n'utilise pas les mêmes algorithmes pour la derniere face !
- Cette animation est vraiment trés bien faite !!
Elle provient du site : eviltron
- Si vous en voulez d'autres : c'est par là ...
|
|
|
|
|
|
Résolution :
- Tout d'abord, l'excellent programme, en Delphi, d'Herbert Kociemba : Cube Explorer !
Il résoud un cube en quelques millisecondes, grace à son "Two-Phase Algorithm", pour une solution d'environ 18-20 mouvements, et en trés peu de temps pour la solution optimale.
L'inconvéniant c'est qu'il necessite au moins 128 Mo de RAM et que le 1er lancement de l'application est trés long ( génération des tables...)
- Le fameux CubeTwister, programmé en Java et donc MULTI-PLATEFORME, qui est extrémement bien fait au niveau graphisme, mais qui est un peu plus faible pour la résolution !
- Michael Reid propose lui aussi un "optimal solver" programmé en C et qui se lance sous DOS ( mais quelle efficacité ! ).
- Il y a aussi l'algorithme de Thistlethwaite qui permet d'avoir une solution d'environ 40 mouvements. Il existe un site qui a organiser un concours d'implémentation de cet algorithm et qui propose les sources des vainqueurs... Attention, si vous voulez utiliser ces programmes vous devez avoir un compilateur C/C++ et, le plus important, 2GB de RAM !!
- Je ne peux pas faire une page sur la résolution, en oubliant l'excellent site Jaap's Puzzle, avec une page sur le "Computer Puzzling" !
- Voilà, c'est fait ! Vous pouvez enfin trouver mon programme de simulation/résolution du Rubik's Cube en Visual Basic ! Pour le télécharger c'est par ici !
Si vous avez des problèmes, des questions, des suggestions, envie de m'aider, etc... n'hésitez surtout pas : zogstrip !
|
|
|
|
|
 |
 |
|
 |
 |
|
Notations
