33. [30 points] Warning: this problem is very hard. Every sliding block puzzle http://www.maa.org/editorial/mathgames/mathgames 12-13 04.html can be encoded as a string of bits. All sliding block puzzles that you read about are solvable, or else they wouldn't be proposed, but you could obviously make up a sliding block puzzle that has no solution Is the set of encodings of solvable sliding block puzzles NP? 33. [30 points] Warning: this problem is very hard. Every sliding block puzzle http://www.maa.org/editorial/mathgames/mathgames 12-13 04.html can be encoded as a string of bits. All sliding block puzzles that you read about are solvable, or else they wouldn't be proposed, but you could obviously make up a sliding block puzzle that has no solution Is the set of encodings of solvable sliding block puzzles NP