Explicación de lógica de sopa de letras Backtracking java

[CalgaryCorpus]

Lo tipico es que las busquedas recursivas sean ciegas y visiten sin parar, por lo tanto, se hace necesario saber por donde uno ya paso' para no pasar otra vez por ahi.
Ese debe ser el sentido de las marcas, y que sus valores sean 1 o 0. Inicialmente valen cero, si ya pasaste por una cierta posicion, se marca como 1 para luego preguntar si ya pasaste por ahi y no hacerlo otra vez.