Решение задач: Программирование котлин

* В матрице matrix размером 4х4 дана исходная позиция для игры в 15, например
* 5 7 9 2
* 1 12 14 15
* 3 4 6 8
* 10 11

13 0
*
* Здесь 0 обозначает пустую клетку, а 1-15 – фишки с соответствующими номерами.
* Напомним, что "игра в 15" имеет квадратное поле 4х4, по которому двигается 15 фишек,
* одна клетка всегда остаётся пустой.
*
* Цель игры — упорядочить фишки на игровом поле, приведя позицию к одному из следующих двух состояний:
*
* 1 2 3 4 1 2 3 4
* 5 6 7 8 ИЛИ 5 6 7 8
* 9 10 11 12 9 10 11 12
* 13 14 15 0 13 15 14 0
*
* Можно математически доказать, что РОВНО ОДНО из этих двух состояний достижимо из любой исходной позиции.
*
* Вернуть решение — список ходов, приводящих исходную позицию к одной из двух упорядоченных.
* Каждый ход — это перемена мест фишки с заданным номером с пустой клеткой (0),
* при этом заданная фишка должна по горизонтали или по вертикали примыкать к пустой клетке (но НЕ по диагонали).
* К примеру, ход 13 в исходной позиции меняет местами 13 и 0, а ход 11 в той же позиции невозможен.
*
* Одно из решений исходной позиции:
*
* [8, 6, 14, 12, 4, 11, 13, 14, 12, 4,
* 7, 5, 1, 3, 11, 7, 3, 11, 7, 12, 6,
* 15, 4, 9, 2, 4, 9, 3, 5, 2, 3, 9,
* 15, 8, 14, 13, 12, 7, 11, 5, 7, 6,
* 9, 15, 8, 14, 13, 9, 15, 7, 6, 12,
* 9, 13, 14, 15, 12, 11, 10, 9, 13, 14,
* 15, 12, 11, 10, 9, 13, 14, 15]
*
* Перед решением этой задачи НЕОБХОДИМО решить предыдущую
*/
fun fifteenGameSolution(matrix: Matrix): List = TODO()