Labirinto composto por células

sofia1988 · 9 de janeiro de 2009

Coloque títulos mais objetivos, evitando ambiguidades

Labirinto

O labirinto é composto por 100 células, podendo estar ou não ligado a outra célula;

Entre cada duas células interligadas podem existir obstáculos, implicando um atraso temporal no percurso a executar entre as células interligadas;

Algumas interligações só permitem percursos unidireccionais;

Uma das células do labirinto permite que os ratos saiam do mesmo;

Deve admitir-se que cada rato, depois de treinado num determinado labirinto, tem a capacidade de percorrer o caminho mínimo (ótimo) que lhe permite sair do mesmo, quando colocado aleatoriamente numa determinada célula.

Pretende-se realizar uma experiência que consiste no seguinte:

- É colocado um rato treinado em cada célula do labirinto;

- O cronómetro inicia uma contagem decrescente;

- Quando o cronómetro chega a 0 (zero), conta-se o número de ratos que atingiu a saída do labirinto.

Valores de entrada:

C, número de células no labirinto

S, número da célula de saída do labirinto

T, valor inicial do cronómetro

I, número de interligações do labirinto

e AS INTERLIGAÇÕES bem como ao tempo q demora a precorre-las

já fiz para 2 celulas mas para 100 complica bastante com o uso de matrizes.

:wacko:

alguém ME AJUDA A FAZE-LO?!

alguém O TEM já RESOLVIDO?!

preciso urgentement de ajuda!

obrigada:lol:

Plateu · 10 de janeiro de 2009

Bom noite, lusitana, tudo bem? Essa tarefa do labirinto requer um conhecimento não muito avançado sobre pilhas(sobre fila também, mas nem tanto).Por acaso você tem noção a respeito dos dois métodos? Se não, qual seria sua sugestão? Abraços.