PinkSide PathFinder para PC

Você deve encontrar o caminho mais curto entre os blocos. A bola vermelha é o começo, 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 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 jogo PathFinder usa o algoritmo de busca 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 a partir do ponto anterior. Graças a esta regra, o algoritmo de busca A* minimiza o número de passos 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 A*search é amplamente utilizado em jogos de computador.