C#?

para los deplazamientos "raros" tienes que usar for bien formulados

para los horizontales for y{  for x{ (x,y)
para los para los verticales for x{  for y{ (x,y)
para los para los diagonales de ida (por lo menos los que muestras) for y{  for x{ (x,y+(i++))

los diagonales de vuelta es el mismo for pero en retorno

yo recomiendo crear las funciones de desplazamiento y en lugar de desplazarte en tudas direcciones de buenas a primeras, es buscar coincidencias de la primera letra de las palabras dadas... si se consigue, buscas en los cuadros adyacentes por la segunda letra, si se consigue, ya conoces la dirección a desplazar