Developing.ru

Уважаемые головы!!!Представте себе такую ситуацию-любей,работающих в разных организациях собрали в одном месте, до которого некоторым добираться по 5 часов,причём прибыть надо к 9 утра,мурыжат там до 6 вечера, а потом решают провести психо-тестик!Вот такая незатейливая история))Ныжно срочно помоч бедняжкам!
А теперь собственно сама задача:
---Имеется 8 шаров:4 чёрных 4 белых.Между ними пустое место.Нужно переставить их местами,но при определённых условиях:
1.Ходить можно только одним шаром за ход,либо на пустое место,либо через один шар.
2.На одной ячейке не может стоять два шара.
3.ХОДИть НАЗАД НЕЛЬЗЯ!!!

Схема такая:
Дано так-
[] [] [] [] __ {} {} {} {}
-------> <--------
А надо так:

{} {} {} {} __ [] [] [] []

Вот так)))
Дело в том,что всем этим людям завтра опять всем надо собраться вместе и решить эту задачу(((Поэтомы её надо решить завтра до 6 утра!!!Принимается как всегда несколько вариантов)Прошу ВНИМАТЕЛЬНО читать условие)
P.S: Заранее спасибо))

ЧЧЧЧ_ББББ
ЧЧЧЧБ_БББ
ЧЧЧ_БЧБББ
ЧЧ_ЧБЧБББ
ЧЧБЧ_ЧБББ
ЧЧБЧБЧ_ББ
ЧЧБЧБЧБ_Б
ЧЧБЧБ_БЧБ
ЧЧБ_БЧБЧБ
Ч_БЧБЧБЧБ
Далее тривиально.