Você deve encontrar o caminho mais curto entre os blocos. A bola vermelha é o início, a bola verde significa o fim. O primeiro é um jogador que encontra o caminho, depois o computador mostra seu caminho. Se o número de etapas for o mesmo, o jogador vence. Se o computador mostrar o menor número de etapas, será o vencedor.
Existem 2 modos:
- Modo simples
O jogo não tem fim. Se você sair, o próximo jogo começa no mesmo momento.
- Modo de sobrevivência
O jogo tem um cronômetro. O jogador tem algum tempo para encontrar o caminho. Se ele cometer um erro, o jogo termina.
O jogo de quebra-cabeça para Android PathFinder é baseado no clássico problema do caminho mais curto. Sua tarefa é encontrar o caminho mais curto entre dois pontos, minimizando o número de etapas enquanto você passa pelos blocos. Normalmente, as pessoas usam um conjunto especial de algoritmos para resolver o problema do caminho mais curto. Há uma dúzia deles. Mas o jogo para Android PathFinder é baseado no algoritmo de busca A*. De acordo com esse algoritmo, a busca do caminho desde o início até o ponto de destino é baseada em encontrar todos os caminhos possíveis e escolher o caminho mais curto até o ponto de destino para aquele que incorre no menor número de etapas pelo menor tempo.
Então, como o jogo de quebra-cabeça PathFinder usa o algoritmo de pesquisa A*? Ele calcula todos os passos desde o início (a bola vermelha) até o final (a bola verde) até encontrar o caminho mais curto. O algoritmo opera de várias maneiras, procurando o caminho desde o início e não desde o ponto anterior. Graças a essa regra, o algoritmo de busca A* minimiza o número de etapas que passam pelos blocos. Em seguida, ele encontra o caminho com o menor número de etapas entre uma ampla gama de soluções. É por isso que o algoritmo A*search é difundido em jogos de computador.
Atualizado em
11 de nov. de 2019