Hola, para esto debes leer los vecinos antes de llenar la posición, para leer una matriz usas las coordenadas (x,y), pues debes leer la posición de arriba con (x,y-1), y la posición de la izquierda con (x-1,y). luego de validar el color si puedes usar un if para comparar la cadena y enviar el mensaje de error.
Para mayor información puedes ingresar a
http://soft-mas.com/ ahí encuentras post sobre java.
Saludos.