gracias por sus respuestas, mi duda esta en como hacer en codigo, basicamente, para seleccionar las palabras de la matriz y confrontarlas con el diccionario qu tengo desde esta mañana que voy provando y no me viene un resultado

hola se que me incrivi hace poco pero seguia el forum como anonimo, tengo una pregunta que hacerles, de tiempo voy jugando ruzzle y quise hacer un algoritmo que me permita encontrar todas las palabras posibles y asi acumular el mejor score, para los que no conocieran el juego se trata de una matriz de letras 4 x 4 donde, escoges una letra y respecto a ella te puedes mover indistintamente sea acia arriba, abajo izquierda derecha en forma oblicua, de manera que formes una palabra, cuanto mas grande es la palabra mas puntos tienes, el diccionario pienso tenerlo en un file che viene llamado del programa, y que me permite confrontar si la palabra existe o no, espero haber sido claro, el lenguaje que tengo a dispocicion es lenguaje c, la matriz de letras viene caragada da un file y il programa debe generar un file con las palabras encontradas y el escore
gracias anticipadamente por su ayuda