[ssdm]

Значит задачу надо пытаться свести к решению более мелких задач, типа заполнения полей 4х4 так, чтобы можно было из них "собрать" 8х8

думаю нет.. так как если рассмотревать 4 отдельных квадрата 4х4, то выподают ходы из одного квадрата в другой..