How many configurations are valid (or solvable) in the 8-puzzle game? Please explain it like I'm 5. The book I'm reading (artificial intelligence a modern approach 3rd edition) states the answer is 9! / 2, but it doesn't explain why -- especially the "divide by 2" part. I'm not the best at math. So please try to break it down as much as you can.