Penso que fui explicito. É dado num ficheiro .txt na primeira linha o tamanho da grelha e de seguida as palavras que devo colocar na sopa de letras geradas. 
O problema está que eu quando gero a sopa as palavras coincidem nas suas posições o que não é o pretendido. Alguém me pode ajudar?
Aqui deixo o codigo:

    import random
    import string
    fi=input('Insira o nome do ficheiro de entrada(entry.txt): ')
    fo=input('Insira o nome do ficheiro de saida(.txt): ')
    tamanho_grelha=[]
    words=[]
    matriz=[]

       def ler_ficheiro(arquivo):
           file=open(arquivo)
    
           n=file.readline()
           lista=n.split()
           lista=list(map(int,lista))  #coloca o tamanho da sopa em uma lista
           for i in lista:
               tamanho_grelha.append(i)

           for line in file:
              line=line.replace("\n","") #coloca as palavras em uma lista
              words.append(line)
           file.close()


     def gerar_grelha():
           n=tamanho_grelha[0]
           p=tamanho_grelha[1]
           for i in range(n):
              matriz.append([])
           for j in range(p):
              matriz[i].append(random.choice(string.ascii_lowercase)) #escolhe uma letras aleatorias para a  matriz

    def por_palavra(palavra,grelha,w):
          n=tamanho_grelha[0]
          p=tamanho_grelha[1]
          palavra = random.choice([palavra,palavra[::-1]]) #escolher se a palavra será invertida ou não
                    #horizontal,vertical,diagonal
          d = random.choice([[1,0],[0,1],[1,1]]) #decide o sentido da palavra

          xtamanho = n  if d[0] == 0 else n  - len(palavra)
          ytamanho = p if d[1] == 0 else p - len(palavra)

          x= random.randrange(0,xtamanho)
          y= random.randrange(0,ytamanho)  #posição
    
         for i in range(0,len(palavra)):

               grelha[y+d[1]*i][x+d[0]*i]=palavra[i]
               return grelha
    def escreve_ficheiro(in_file,out_file):
       leitura=open(in_file)
       escrita=open(out_file,'w')
       ler_ficheiro(in_file)
       gerar_grelha()
       escrita.write(str(len(words)) + "\n")
       for i in words:
           escrita.write(i + "\n")
       for palavra in words:
           grelha=por_palavra(palavra,matriz)
        l="\n".join(map(lambda row:"".join(row),grelha))
       escrita.write(l)
    
        leitura.close()
        escrita.close()


      escreve_ficheiro(fi,fo) #chama a função