Debería atopar o camiño máis curto entre os bloques. A bola vermella é o comezo, a bola verde significa rematar. O primeiro é un reprodutor que atopa o camiño, logo o ordenador mostra o seu camiño. Se o número de pasos é o mesmo, o xogador gaña. Se o ordenador mostra o menor número de pasos, será gañador.
Hai 2 modos:
- Modo sinxelo
O xogo non ten final. Se saes, o seguinte xogo comeza co mesmo momento.
- Modo de supervivencia
O xogo ten un temporizador. O xogador ten tempo para atopar o camiño. Se comete un erro, o xogo remata.
O xogo de crebacabezas para Android PathFinder está baseado no clásico problema de ruta máis curta. A túa tarefa é atopar o camiño máis curto entre dous puntos minimizando o número de pasos mentres pasas polos bloques. Normalmente, as persoas usan un conxunto especial de algoritmos para resolver o problema do camiño máis curto. Hai unha ducia deles. Pero o xogo para Android PathFinder está baseado nun algoritmo de busca A *. Segundo este algoritmo, a busca da ruta dende o punto de partida ata o destino está baseada en atopar todas as rutas posibles e escoller a ruta máis curta ata o punto de destino para a que incorpore o menor número de pasos durante o menor tempo.
Entón, como usa o xogo de puzzle PathFinder o algoritmo de busca A *? Calcula todos os pasos dende o inicio (a bola vermella) ata o remate (a bola verde) ata atopar o camiño máis curto. O algoritmo opera de varias maneiras buscando o camiño dende o principio e non desde o punto anterior. Grazas a esta regra, o algoritmo de busca A * minimiza o número de pasos que pasan polos bloques. Entón atopa o camiño co menor número de pasos da ampla gama de solucións. É por iso que o algoritmo de busca A * está moi estendido nos xogos de computadora.
Última actualización
11 de nov. de 2019