dwalton76 / rubiks-cube-NxNxN-solver

A generic rubiks cube solver
MIT License
93 stars 24 forks source link

4x4x4 tsai solver #11

Closed dwalton76 closed 6 years ago

dwalton76 commented 6 years ago

The tsai solver described at http://cubezzz.dyndns.org/drupal/?q=node/view/73#comment-2588 is in the code and works but with some differences that make the move count higher than we would like (average 55 moves). Today my phase1 stages all centers so

but the tsai solver linked above only does UD squares to sides U or D in phase1. I did this at one point but it made my phase2 much slower so I abandoned it. I need to revisit this as it appears to have a big impact on the move count.

dwalton76 commented 6 years ago

This is in, to use it do

./usr/bin/rubiks-cube-solver.py --state DRFDFRUFDURDDLLUFLDLLBLULFBUUFRBLBFLLUDDUFRBURBBRBDLLDURFFBBRUFUFDRFURBUDLDBDUFFBUDRRLDRBLFBRRLB --cpu-tsai