Algoritmia - ayuda con algoritmo backtraking

Hola tengo que resolver una practica usando el algoritmo backtracking el ejercicio consiste que con array de número hay que sacar todas las combinaciones posibles( esta parte ya esta hecha y funciona). Además de sacar todas los posibles combinaciones hay que colocarlas en un tablero con una dimensiones dadas en un fichero, la colocación en el tablero tiene que ser que colocado un número adyacente a el solo puede haber dicho número, colocados lo números la lectura tiene que ser de izquierda ha derecha fila por fila esa lectura tiene que coincidir con una de las combinaciones. Ejemplo:



Yo lo que había pensado es que calcula una combinación se llamará al método para rellenar tablero y empezar a colocar el último de la combinación desde la casilla[M][N] cumpliendo los requisitos dichos pero no soy capaz podrían ayudarme??
Muchas gracias por adelantado!, un saludo.