Java Labirinto em Java com tentativa e erro

[Lucas LC]

Bom dia pessoal!

 

Tenho que implementar um labirinto com 4 caminhos possíveis, sendo eles: 

 

1. Caminho mais curto. Isto é, que passe pelo menor número possível de casas.

2. Caminho mais longo. Isto é, que passe pelo maior número possível de casas (ok, este é um critério estranho, mas pense que o explorador possui motivos para visitar o maior número de casas possível sem passar mais de uma vez por uma mesma casa).

3. Caminho mais valioso. Isto é, que maximiza o valor dos itens coletados.

4. Caminho mais rápido. Ou seja, aquele minimiza o tempo que se leva para chegar no destino (note que não necessariamente equivale ao mais curto, pois depende dos itens que são coletados no caminho, o que por sua vez afeta o tempo necessário para percorrê-lo).

 

O labirinto é representado por uma matriz e a movimentação pelo labirinto pode se dar em 4 direções: para cima, para baixo, para a esquerda e para a direita. Um caminho que leva o explorador da origem ao destino só pode passar por cada posição uma única vez.

 

 

 

Esses 4 caminhos preciso fazer usando a definição de um algorítmo de tentativa e erro. 

 

 

Gostaria de saber se alguem tem alguma ideia de como fazer os caminhos ou se tem alguma página na net que conheça sobre o assunto. 

[KairanD]

Caro usuário,

 

Seja bem-vindo ao Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a resposta está correta ou não, ou para que possa ser auxiliado com a dúvida no desenvolvimento do exercício.

 

Infelizmente, não há como resolver os trabalhos pelos usuários. O objetivo do Clube do Hardware é auxiliar seus usuários a encontrar soluções para que possam sanar suas dúvidas, e não de trazer soluções prontas para seus usuários. Além disso, copiar e colar respostas que não são de autoria própria do qualquer usuário é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware

[AdrianoSiqueira]

Conheço esse repositório no Github, foi feito por um brasileiro, inclusive o código está em português. Se for se basear, tome cuidado com questões de plágio.