PinkSide PathFinder APK

reduced size

Você deve encontrar o caminho mais curto entre os blocos. A bola vermelha é o começo, a bola verde significa finalização. 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, ele será um vencedor.

Existem 2 modos:
- Modo simples
O jogo não tem fim. Se você sair, o próximo jogo começa com o 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 para Android PathFinder é baseado no problema clássico de caminho mais curto. Sua tarefa é encontrar o caminho mais curto entre dois pontos, minimizando o número de etapas enquanto você passa pelos blocos. Geralmente, 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 na localização de todos os caminhos possíveis e na escolha do 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 PathFinder do quebra-cabeça usa o algoritmo de busca A *? Ele calcula todas as etapas 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 do 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 da ampla gama de soluções. É por isso que o algoritmo de busca A * é difundido em jogos de computador.