Universidade

Federal do Cear Centro de Cincias Departamento de Computao

Terceiro Trabalho Resoluo de Labirintos

Prof. Miguel Franklin
Fazer um programa em linguagem C que recebe como parmetro o nome de um arquivo texto contendo um labirinto gerado atravs de um algoritmo de gerao de labirintos (Trabalho 2), e que, utilizando o algoritmo Backtracker, resolva o labirinto e imprima-o na tela.

Exemplo de Entrada +-+-+-+-+-+-+-+-+ | | + +-+-+ +-+-+ +-+ | | | | | + + +-+-+ + + + + | | | | | | +-+ + + +-+ + + + | | | | | | + +-+-+-+-+-+-+ + | | | + +-+ + +-+ + +-+ | | | | | +-+-+-+-+-+-+-+-+

Exemplo de Sada

+-+-+-+-+-+-+-+-+ ######## | ###| +\+-+-+#+-+-+#+#+ |\| | ###|###|#| +\+ +-+-+#+#+\+#+ |\\\|\\\|###|\|#| +-+\+\+\+-+\+\+#+ |\\\|\|\\\\\|\|#| +\+-+-+-+-+-+-+#+ |\\\\\| ###| +\+-+\+ +-+ +#+-+ |\|\\\| | |#### +-+-+-+-+-+-+-+-+

Os seguintes requisitos devem ser satisfeitos: 1. Ao ler o labirinto do arquivo, este deve ser armazenado na memria utilizando-se a estrutura de dados de matriz que foi objeto do Terceiro Trabalho da disciplina; 2. A entrada do labirinto deve estar sempre no canto superior esquerdo, enquanto a sada do labirinto deve estar sempre no canto inferior direito, assim como exemplificado acima; 3. No algoritmo Backtracker, o prximo movimento a ser tentado deve seguir a ordem de prioridade: baixo, direita, cima, e esquerda. Isto , primeiramente ser testado se possvel andar para baixo. Se no for possvel, tenta-se a direita. E assim por diante. 4. Em cada movimento bem sucedido, o labirinto deve ser marcado com uma cerquilha (#), conforme exemplificado acima; 5. Em cada movimento mal sucedido, isto , que foi necessrio voltar, o labirinto deve ser marcado com uma barra invertida (\), conforme exemplificado acima; 6. Os labirintos a serem carregados podem ter qualquer dimenso; 7. O formato do labirinto dever ser sempre como mostrado na figura acima. Os testes de correo sero realizados utilizando labirintos APENAS com o formato acima. Portanto, se o seu Trabalho 2 gerar formatos diferentes, voc deve adapt-lo para gerar no formato acima.

Critrios de Avaliao A avaliao ser realizada em quatro fases: 1. Anlise do cdigo-fonte; 2. Anlise da execuo do programa (teste);

3. Anlise do relatrio de implementao; 4. Apresentao do prottipo em workshop no laboratrio. O cdigo-fonte ser avaliado de acordo com os seguintes critrios qualitativos: i. Eficcia do programa em suprir todos os requisitos; ii. Eficincia do programa (otimizao); iii. Organizao do cdigo (uso racional de subprogramas, estruturas, etc.); iv. Legibilidade do cdigo (uso de endentao e semntica dos identificadores de variveis); v. Documentao (comentrios dentro do cdigo fonte). Obviamente, funcionalidades adicionais s que foram solicitadas neste documento so bem vindas e sero bem gratificadas na nota. O cdigo-fonte deve conter, em comentrio no incio, os nomes e matrculas dos alunos que compem o grupo. O cdigo-fonte deve ser submetido na data fixada atravs de servidor de upload, a ser definido. A apresentao do prottipo ser marcada em seguida. Lembramos que todos os programas sero submetidos a anlise lxica automtica, que pode evidenciar cpia de cdigo. Os trabalhos sero corrigidos no Linux. Portanto, certifique-se que o trabalho feito no Windows tambm compila e roda no Linux.

Prazo de Entrega: 16 de novembro de 2010, at 23:59.

Upload no site da disciplina: http://www.lia.ufc.br/miguel/ck0110/
No sero aceitas entregas por e-mail (a no ser que haja algum problema com a submisso pelo upload).