Решите головоломку с изображением: восстановите картинку в поле 4×4, используя 15 фрагментов и одну пустую клетку.

На изображении представлена классическая «пятнашка»: 15 фрагментов нужно перемещать в свободную клетку, пока они не образуют единую картинку.

Точное решение невозможно однозначно восстановить по одному снимку без нумерации фрагментов или возможности выполнять перемещения в интерфейсе: необходимо определить, какие плитки соседствуют, и последовательно сдвигать их в пустую клетку.