Java - Ayuda en Java - Problema juego

Buenas, alguna solución para el problema?

"Se tiene una sopa de letras, esto es, una grilla de letras. Se desea verificar si una palabra dada está o no en ella. Puede estar en forma horizontal (de izquierda a derecha), vertical (de arriba hacia abajo), en forma diagonal (de abajo izquierda a arriba derecha o de arriba izquierda a abajo derecha). Indicar "SI" si está o "NO" si no está."

Formato del ingreso de datos (por consola)
Se ingresan m y n que son la cantidad de filas y de columnas de la sopa. Luego se ingresan cada una de las filas. Luego se ingresa la palabra.
m y n son enteros entre 1 y 20. Asumir datos válidos. Todas las letras estarán en mayúscula.

Formato de salida (usando SOUT)
Indicar "SI" o "NO"

Ejemplo 1:
se ingresa:
4 5
ASAXO
CASAS
MARES
FZGWL
SOL

devuelve:
NO


Ejemplo 2:
se ingresa:
4 4
PMOR
AOST
RLST
MBAS
PAR

devuelve:
SI


ejemplo 3:
se ingresa:
5 6
TRALOS
FEDPST
KMASAT
ASAPAT
GAMTPO
SAPO

devuelve:
SI



Desde ya les agradezco.