Python - ayuda sobre un codigo en python

necesito ayuda urgente! estoy haciendo una sopa de letras y necesito saber como hago para recorrer una matriz y revisar si en cada una de esas posiciones hay letra; si la hay tengo que seguir revisando hasta encontrar una casilla donde pueda ubicar la palabra y si no la hay, entonces pego la palabra en esa casilla.
hay que tener en cuenta que se toman valores aleatoreos, es decir, que mi palabra se puede ubicar en cualquier casilla de la matriz siempre y cuando en esta no halla otra palabra.