Un robot résout un Rubik's Cube en 1,1s + Un chien galère dans la neige

@Insert a écrit:
1) Je me demande ce qu'il se passe si l'on donne à la machine un cube qu'elle ne peut pas résoudre (ex : cube fini et on fait tourner une arête, ou un coin, sur elle-même)
La machine tourne indéfiniment ? :bizarre:

Sinon, je vois plus trop l'intérêt de ce genre de machine, c'est loin d'être la première à réaliser des temps aussi petits. J'ai l'impression qu'il n'y à plus grand chose à inventer...

@Fulgure a écrit:
J'pense pas, la solution doit être précalculée (par contre j'ai pas compris cette histoire de cube impossible a résoudre, c'est possible ça ?)

@DrDude a écrit:
2/ Firefox rame... :-D

@Insert a écrit:
1) Je me demande ce qu'il se passe si l'on donne à la machine un cube qu'elle ne peut pas résoudre (ex : cube fini et on fait tourner une arête, ou un coin, sur elle-même)

@Insert a écrit:
@Fulgure Comme l'a dit Loucheux, tu peux "construire" un cube non résoluble : tu le places dans une configuration que tu ne peux pas attendre "normalement".

Il est par exemple impossible en partant d'un cube bien résolu d'aboutir à un cube bien résolu SAUF une arête mal orienté (le côté bleu sur la face jaune, le côté jaune sur la face bleue).

Du coup, soit la machine fait des mouvements sans s'arrêter puisque le cube ne se résout jamais complètement, soit elle voit que la situation du cube n'est pas normale et elle ne fait rien du tout... soit autre chose ? Voilà ce qui m'intriguait ^^