aiGraphPath

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