Problema tipico de simulacion, simplemente busca las coincidencias desde cada posicion de la sopa de letras y en todos los sentidos posibles.

Guardando todo en un vector de dos dimensiones, y usando las posiciones necesarias. (para diagonal abajo derecha, por ejemplo seria una posicion mas a la derecha y una mas abajo)