Developing.ru

Про каждую из заданных керамических плиток известны цвета, в которые окрашены ее бока: верх, правая сторона, низ и левая сторона плитки. Определить, можно ли сложить из плиток квадрат заданного размера m x m правильным образом, т.е. чтобы совпадали цвета соприкасаюшихся сторон плиток. Изобразить нужно графически!:

Пока могу только полный перебор предложить, более изящного алгоритма пока не вижу.