Comment by madmaniak

The shortest implementation of solving algorithm is a stack of taken moves while shuffling which just should be reversed one by one.