С 8 загадками является квадратная плата с 9 положениями, заполненными 8 пронумерованными мозаиками и одним разрывом. В любой точке мозаика, смежная с разрывом, может быть перемещена в разрыв, создав новое положение разрыва. Другими словами...

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