Перестановки троек Опции

[samec]

Привет всем. Задачка такова: "Энциклопедия «вычислительная техника» содержит семь томов. они стоят на полке в такой последовательности:1,5,6,2,4,3,7.Надо расставить их в правильном порядке, действуя по правилу: переставить три рядом стоящих тома в начало, конец или между двумя другими книгами, не меняя при этом порядка этих трех томов."

Каким алгоритмом пользоваться, чтобы найти все возможные (если не все, то хотябы не менее пяти) варианты таких перестановок? Натолкните на мысль правильную, пожалуйста.

[samec]

алгоритм случайной перестановки мне помог.

[Lapp]

алгоритм случайной перестановки мне помог.

Гм.
Быстрый взгляд на проблему - тоже..
Я пока не могу понять, возможно ли это для всех мыслимых конфигураций, или нет (как в 15-шках). Я понимаю, что задача не в том состоит, и все же интересно.
Надо будет подумать еще..