Why is it always solved in the same final orientation? (red to near left, blue to near right, ...)
It would seem to me that from a truly random start point to the truly fewest-moves solution, the colors would end up facing random orientations for each run.