title: How many possible states does the 8-puzzle have?
body: <p>The classical 8-puzzle belongs to the family of sliding blocks. My book (Artificial intelligence A modern approach by Stuart Russell and peter Norwig) says that the 8-puzzle has <strong>9!/2</strong> possible states. But WHY the <strong><em>/2</em></strong> ? How do you get this?</p>