"пятнашки"

Помогите, пожалуйста. Нужно написать программу на С++ Суть в том, чтобы отсортировать массив 4Х4 там числа от1 до 15 расставлены случайным образом. одна свободная позиция. необходимо поставить числа по возрастанию, менять их можно только со свободной позицией. что-то типа игры в "пятнашки".