I wonder what's the complexity class of the problem of deciding if it is solvable in a given number of moves?