Problema com matriz

Faça um programa em C que dada uma matriz 10 por 10, essa matriz deverá ser preenchida com números de 1 a 100, de acordo com a seguinte regra: é escolhida uma célula arbitrária da matriz, que será preenchida com o número 1. A próxima célula, a ser preenchida com o número 2 deverá ser

uma célula vizinha a célula preenchida com o número 1. A célula a ser preenchida com o número 3 deverá ser vizinha a célula preenchida com o número 2 e assim por diante. Se por exemplo o programa tiver que colocar o número 18 em uma célula vizinha ao número 17, mas todas as células

vizinhas ao número 17 já estão preenchidas, o programa deve tentar colocar o número 18 vizinho ao número 16, ou seja, ele deve ir voltando até encontrar uma célula vazia vizinha a um número anterior. No final, o programa deve mostrar como ficou a matriz preenchida.

Alguém tem alguma idéia ?

Ninguém tem uma ideia para eu começar :( . Fiz alguma coisa mas acho que ta um lixo.