раскраска матрицы

[jeyjoe]

Подскажите, пожалуйста алгоритм решения этой задачки:

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