Problem 5 5 points. Recall that the 8-puzzle problem has eight movable pieces and one empty swap space on a 3x3 game board. What is the size of the state space if 3 of the pieces are labeled and 5 are unlabeled? That is, the game pieces can be thought of as being labeled 1,2,3, *, *, *, *(see the figure on the right). You only need to provide the formula; there is no need to compute the final number 3 Problem 5 5 points. Recall that the 8-puzzle problem has eight movable pieces and one empty swap space on a 3x3 game board. What is the size of the state space if 3 of the pieces are labeled and 5 are unlabeled? That is, the game pieces can be thought of as being labeled 1,2,3, *, *, *, *(see the figure on the right). You only need to provide the formula; there is no need to compute the final number 3