Caça ao Tesouro

Mochila do Pirata

Ilhas Vizinhas

Ahoy, companheiro pirata!

Escolha um ponto de partida e destino clicando no grid abaixo.

Nosso objetivo é encontrar o caminho até o aguardado tesouro.

Escolha entre Dijkstra, DFS (Depth First Search) ou BFS (Breadth First Search).

Por Dijkstra você consegue navegar pela diagonal, podendo ultrapassar
pelo meio de dois obstáculos caso haja caminho após eles!

Número de obstáculos:

Tamanho X:

Tamanho Y:

Modo de busca:

Número de passos:

1) No primeiro bloco, insira uma sequência de pesos e lucros alternados, separados por espaço (P V P V ...). Esses serão os itens presentes no saque dos piratas.

2) No segundo bloco, coloque a capacidade do estoque pirata, ou seja, a quantidade máxima de peso que os piratas podem levar.

3) Ao clicar no botão "Analisar", o algoritmo será executado e mostrará o melhor valor que os piratas podem obter, levando em consideração a capacidade do estoque, peso e lucro dos itens.

Resultado

Valor	Peso	V/P	X	Resultado

Ahoy, capitão!

Defina a quantidade de ilhas no mapa em (Número de ilhas)
ou adicione/remova ilhas ao clicar em quadrados do mapa.

Clique no botão 'Aleatorizar' para espalhar as Ilhas pelo mapa.

Comande o botão 'Limpar' para desbravar novos mares.

Boa sorte na busca, valente marinheiro!"

Número de ilhas: