It minimizes the worst-case, not the expected number of moves. I think Knuth’s algorithm can be beaten in that respect.