ник: snipe
Там в "пятнашках" (если разговор про них) засада была
я еще в 7 классе учился понял это (давно это было)
смысл в том что если при собранном раскладе поменять местами цифры 14 и 15 (т.е. после перемены последняя строка получается 13 15 14) , а потом перемешать игру, то она не собиралась - так что применение функции может привести к нерешаемому варианту.
а про "заваливать" ........хороший пример в решении задачи когда надо расставить 8 ферзей на шахматной доске что - бы они друг друга не били