на счет потенциальной невозможности решения пятнашек можно узнать на начальном этапе, прочитав статью по этой ссылке
http://maxshcherban.kiev.ua/everythi...le_solubility/
доказать, что некоторые из "раскладов" не решаются, мне никто, мотивировано, не смог, только на личном опыте.

__________________
"Вы Кафку любите?"
"Да, офобенно гфечнефую!"