Vous devriez trouver le chemin le plus court parmi les blocs. La balle rouge est le début, la balle verte signifie finir. Le premier est un joueur qui trouve le chemin, puis l'ordinateur le montre. Si le nombre de pas est identique, le joueur gagne. Si l'ordinateur affiche le plus petit nombre d'étapes, ce sera un gagnant.
Il y a 2 modes:
- Mode simple
Le jeu n'a pas de fin. Si vous sortez, le prochain match commence au même moment.
- Mode de survie
Le jeu a une minuterie. Le joueur a du temps pour trouver le chemin. S'il fait une erreur, le jeu se termine.
Le jeu de puzzle pour Android PathFinder est basé sur le problème classique du plus court chemin. Votre tâche consiste à trouver le chemin le plus court entre deux points en minimisant le nombre de pas pendant la traversée des blocs. Généralement, les utilisateurs utilisent un ensemble spécial d’algorithmes pour résoudre le problème du plus court chemin. Il y en a une douzaine. Mais le jeu pour Android PathFinder est construit sur un algorithme de recherche *. 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 sur le choix du chemin le plus court jusqu'au point de destination pour celui qui comporte le plus petit nombre d'étapes pendant le temps le plus court.
Alors, comment le jeu de réflexion PathFinder utilise-t-il l'algorithme de recherche A *? Il calcule toutes les étapes du début (la balle rouge) à l’arrivée (la balle verte) jusqu’à trouver le chemin le plus court. L'algorithme fonctionne de plusieurs manières en recherchant le chemin du début et non du point précédent. Grâce à cette règle, l'algorithme de recherche A * minimise le nombre d'étapes franchissant les blocs. Ensuite, il trouve le chemin avec le plus petit nombre d'étapes parmi la vaste gamme de solutions. C'est pourquoi l'algorithme de recherche A * est répandu dans les jeux informatiques.
Dernière mise à jour :
11 nov. 2019