O cube explorer não procura a solução ótima, ele usa um algoritmo de duas etapas chamado de algoritimo de Kociemba, que pode achar a solução ótima, mas nem sempre.
Ele não acha a solução de 20 movimentos do superflip[1], por exemplo.
[1]posição em que todos os meios estão no lugar certo e com a orientação errada.