Trabalho de IA. Fatec São Caetano do Sul
No primeiro semestre de 2015 (Ver commits antigos para esta versão):
Integrantes Mauricio Lucas Danilo
Vale 20% N1
Entradas
- 2 linhas e n colunas n <=10
- usuário coloca quantidade de vértices (bolas)
- 1 - horizontal / vertical e peso raiz de 2 para diagonal
- usuário coloca vértice inicial e final
Processamento
- armazenar vértices e pesos das arestas em matriz de adjacentes minizando o espaço
- calcular a distância Manhattan do ponto inicial ao ponto final, sendo:
- Distância Manhattan entre P1(x1,y1) e P2(x2,y2) é d_ = |x1-x2| + |y1 - y2|
- Manhattan só vê quarteirões (grades) e não se importa com arestas
- R->Y
- R-W-T-Y
Saídas
- Matriz adjacentes
- Nome de cada vértice percorrido na sequência
- Distância percorrida
- Distância Manhattan
- Nome do Algorítmo
Observações
- Não precisa criar árvore, só achar caminho
- Interfaces e Usabilidade do software serão avaliados
No segundo semestre de 2015:
Integrantes Mauricio Murilo
Vale 20% N2
