PinkSide PathFinder

Pinkside

Contient des annonces

À propos de ce jeu

Vous devriez trouver le chemin le plus court parmi les blocs. La boule rouge est le début, la boule verte signifie la fin. Le premier est un joueur qui trouve le chemin, puis l'ordinateur montre son chemin. Si le nombre de pas est le même, le joueur gagne. Si l'ordinateur affiche le moins de pas, il sera gagnant.

Il y a 2 modes :
- Mode simple
Le jeu n'a pas de fin. Si vous sortez, le prochain jeu commence au même moment.

- Mode survie
Le jeu a une minuterie. Le joueur a un peu de temps pour trouver le chemin. S'il fait une erreur, la partie se termine.





Le jeu de puzzle pour Android PathFinder est basé sur le problème classique du plus court chemin. Votre tâche est de trouver le chemin le plus court entre deux points en minimisant le nombre d'étapes pendant que vous traversez les blocs. Habituellement, les gens utilisent un ensemble spécial d'algorithmes pour résoudre le problème du chemin le plus court. Il y en a une douzaine. Mais le jeu pour Android PathFinder est construit sur l'algorithme de recherche A*. Selon cet algorithme, la recherche du chemin du point de départ au point de destination est basée sur la recherche de tous les chemins possibles et le choix du chemin le plus court vers le point de destination pour celui qui comporte le moins d'étapes pour le temps le plus court.

Alors, comment le jeu de puzzle PathFinder utilise-t-il l'algorithme de recherche A* ? Il calcule toutes les étapes du début (la boule rouge) à l'arrivée (la boule verte) jusqu'à ce qu'il trouve le chemin le plus court. L'algorithme fonctionne de plusieurs manières en recherchant le chemin depuis le début et non à partir du point précédent. Grâce à cette règle, l'algorithme de recherche A* minimise le nombre d'étapes passant par les blocs. Ensuite, il trouve le chemin avec le moins d'étapes parmi le large éventail de solutions. C'est pourquoi l'algorithme de recherche A* est répandu dans les jeux informatiques.

Nouveautés

reduced size