Сколько возможных состояний имеет головоломка 8 -?

Классическая головоломка 8 -принадлежит к семейству скользящих блоков. Моя книга (Искусственный интеллект. Современный подход Стюарта Рассела и Питера Норвига )гласит, что головоломка 8 -имеет 9!/2 возможных состояний. Но ПОЧЕМУ/2? Как вы это понимаете?