Какой самый быстрый способ собрать пятнашки?
Для человека - метод «ряд за рядом»: собрать верхний ряд, потом левый столбец и повторять на оставшемся меньшем поле, пока не останется угол 2×2. Это 80-150 ходов на поле 4×4 и около минуты практики, чтобы освоить. Оптимальные решения намного короче, в среднем 53 хода для 4×4, но их поиск требует компьютерного перебора; решатель на этом сайте делает именно это для 3×3 и 4×4.