Olá,
e precisava de uma ajudinha para um trabalho do colégio.. será que me podem ajudar?
"""1ª Parte
Pretende-se desenvolver um sistema de encontrar caminhos num labirinto.
Para especificar a forma do labirinto, é fornecido um ficheiro com '#' e '.', que representam as paredes e as passagens, respectivamente.
O sistema deve devolver um caminho válido, na forma de uma lista de movimentos a efectuar, dadas uma entrada e uma saída.
A dimensão do labirinto não é fixa, ou seja, o número de linhas e colunas é determinado com base no input.
O sistema pode ser definido por uma função procura_caminho(labirinto, entrada, saida)
entrada e saida devem ser pares ordenados (linha,coluna)
labirinto pode ser qualquer estrutura que represente o labirinto (sugestão: usar uma lista de linhas, na qual cada linha é uma lista de colunas grande sorriso).
Exemplo:
Input
#####
...##
##.##
##..#
###.#
###..
#####
Output (definindo a entrada em (1,0) e a saída em (5,4)):
['r','r','d','d','r','d','d','r']
(as direcções são (r)ight, (l)eft, (u)p ou (d)own)
2ª Parte
1. Transformar a lista de output da 1ª parte na seguinte forma (sem repetições de movimentos): [(2,'r'),(2,'d'),(1,'r'),(2,'d'),(1,'r')]
2. Definir uma função todos_caminhos, que mostra todos os caminhos possíveis para chegar da entrada à saída, ordenados pelo número de movimentos necessários.
3. Usar a biblioteca do TurtleWorld para:
* Desenhar o labirinto dado como input
* Dado o output modificado no ponto 1), fazer uma tartaruga percorrer o percurso indicado na lista (no fundo, entrar e sair do labirinto) """
é isto que eu tenho de fazer... será que alguém me ajuda?