Commit 90d49316 authored by Vytor Calixto's avatar Vytor Calixto 👾

Commit inicial

parent bc0b4155
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int main(int argc, char const *argv[]) {
printf("Ler o tabuleiro (em matriz?)\n");
printf("Enquanto pilha não vazia:\n");
printf("\tPega os adjacentes do grupo (retorna os pesos dos filhos = montar o grafo)\n");
printf("\tEscolhe filho de maior peso\n");
printf("\tEmpilha os outros filhos\n");
printf("\tSE tamanho do caminho atual + filhos do nodo atual >= menor caminho: VOLTA!\n");
printf("\tSE soma do peso total = tamanho do tabuleiro: VOLTA! Retorna o caminho encontrado\n");
return 0;
}
// pilha global
// {
// identificador: "passo"
// valor original
// posição
// }
// {
// identificador: 4
// valor original: 2
// posição: 0,0
// },
// {
// identificador: 5
// valor original: 4
// posição: 0,0 - 0,1 - 1,0 - 2,0
// }
//
4 5 3
2 3 2 3 2
2 1 2 3 3
3 1 2 3 2
1 2 2 1 3
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment