PinkSide PathFinder

Pinkside

Contiene anuncios

Acerca de este juego

Debes encontrar el camino más corto entre los bloques. La bola roja es el comienzo, la bola verde significa el final. El primero es un jugador que encuentra el camino, luego la computadora muestra su camino. Si el número de pasos es el mismo, el jugador gana. Si la computadora muestra el menor número de pasos, será un ganador.

Hay 2 modos:
- Modo simple
El juego no tiene fin. Si sales, el siguiente juego comienza en el mismo momento.

- Modo de supervivencia
El juego tiene un temporizador. El jugador tiene algo de tiempo para encontrar el camino. Si comete un error, el juego termina.





El juego de rompecabezas para Android PathFinder se basa en el clásico problema del camino más corto. Tu tarea es encontrar el camino más corto entre dos puntos minimizando el número de pasos mientras pasas por los bloques. Por lo general, las personas usan un conjunto especial de algoritmos para resolver el problema del camino más corto. Hay una docena de ellos. Pero el juego para Android PathFinder se basa en el algoritmo de búsqueda A*. De acuerdo con este algoritmo, la búsqueda del camino desde el punto de inicio hasta el punto de destino se basa en encontrar todos los caminos posibles y elegir el camino más corto hacia el punto de destino para el que incurre en la menor cantidad de pasos durante el menor tiempo.

Entonces, ¿cómo utiliza el juego de rompecabezas PathFinder el algoritmo de búsqueda A*? Calcula todos los pasos desde el inicio (la bola roja) hasta el final (la bola verde) hasta que encuentra el camino más corto. El algoritmo opera de múltiples maneras buscando la ruta desde el principio y no desde el punto anterior. Gracias a esta regla, el algoritmo de búsqueda A* minimiza el número de pasos que pasan por los bloques. Luego, encuentra el camino con el menor número de pasos entre la amplia gama de soluciones. Es por eso que el algoritmo de búsqueda A* está muy extendido en los juegos de ordenador.

Novedades

reduced size