The Fifteen puzzle can be solved in 80 single-tile moves[REF] or 43 multi-tile moves[REF] in the worst case.
An algorithm for finding optimal solutions for Rubik's Cube was published in 1997 by Richard Korf [REF].