Python BR

Aprenda tudo sobre a linguagem python e seus derivados!!!
 
InícioInício  FAQFAQ  BuscarBuscar  MembrosMembros  GruposGrupos  Registrar-seRegistrar-se  Conectar-se  

Compartilhe | 
 

 Precisava de uma ajudinha

Ir em baixo 
AutorMensagem
Brick



Mensagens : 1
Data de inscrição : 15/01/2011

MensagemAssunto: Precisava de uma ajudinha   Sab Jan 15, 2011 3:02 pm

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?
Voltar ao Topo Ir em baixo
Ver perfil do usuário
 
Precisava de uma ajudinha
Voltar ao Topo 
Página 1 de 1
 Tópicos similares
-
» Precisava do códigos desta página html
» Uma ajudinha com fonte RB750
» Uma ajudinha aqui ! Backup e Partições no HD!

Permissão deste fórum:Você não pode responder aos tópicos neste fórum
Python BR :: Python e seus Derivados :: Python-
Ir para: