How long does a 6x6 slide puzzle take?
By hand, usually 10 to 25 minutes and 300 to 600 moves, depending on how strictly you follow the layered method. The optimal solution for a hard position is unknown; the board has 36!/2 solvable positions, roughly 1.9 × 10⁴¹, and no computer search has come close to exhausting it.