π
<-
Chat plein-écran
[^]

A* pathfinding (lua) : algorithme de recherche du chemin le plus court


Hierarchy of files

 Downloads
 Files uploaded(12803)
 TI-Nspire
(2355)

 Utilitaires(324)

DownloadTélécharger

Actions



Vote :

ScreenshotAperçu


Tester en ligne !

Informations

Catégorie :Category: Utilitaires TI-Nspire
Auteur Author: AnToX98
Type : Classeur 3.6
Taille Size: 3.04 Ko KB
Mis en ligne Uploaded: 15/04/2014 - 10:54:56
Mis à jour Updated: 18/04/2014 - 10:09:45
Uploadeur Uploader: AnToX98 (Profil)
Téléchargements Downloads: 113
Visibilité Visibility: Archive publique
Shortlink : http://ti-pla.net/a43211

Description 

Voici un programme codé en Lua qui montre le fonctionnement de l'algorithme de recherche le plus rapide et très efficace, l'algorithme Astar (A*). Ce n'est pas le plus optimisé mais c'est tout le but de l'algorithme :

"L'algorithme A* est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final. Il utilise une évaluation heuristique sur chaque nœud pour estimer le meilleur chemin y passant, et visite ensuite les nœuds par ordre de cette évaluation heuristique. C'est un algorithme simple, ne nécessitant pas de prétraitement, et ne consommant que peu de mémoire." (définition Wikipédia)




Pub / Ads

-
Search
-
Social
-
Featured topics
Coque communautaire NumWorks spéciale à gagner!
Coque communautaire NumWorks spéciale à gagner!
Remplace ton ancienne fx-92 Collège ou Graph 35 par la Graph 90+E couleur. Pour tout achat, Casio te rembourse 10€ en cas de retour de ta fx-92 Collège, ou 15€ en cas de retour de ta Graph 35. Etiquette de retour fournie, pas de frais de port à payer, même les anciens modèles et machines non fonctionnelles sont acceptées. En partenariat avec les Restos du coeur.
10€ remboursés par Casio sur l'achat de ta calculatrice Graph 35 d'ici le 30 Septembre 2021
Reprise de ton ancienne fx-92 Collège à 5€ ou Graph 35 à 10€. Même non fonctionnelle ou ancien modèle. Etiquette de retour fournie, pas de frais de port à payer. En partenariat avec les Restos du coeur.
Comparaisons des meilleurs prix pour acheter sa calculatrice !
25€ remboursés par Casio sur l'achat de ta calculatrice fx-CP400 d'ici le 31 Octobre 2021
3€ remboursés par Casio sur l'achat de ta calculatrice fx-92 Collège d'ici le 30 Septembre 2021
Découvre les nouvelles fonctionnalités en Python de l'OS 5.5 pour la 83PCE/84+C-T Python Edition
Découvre les nouvelles fonctionnalités en Python de l'OS 5.2 pour les Nspire CX II
Omega, le fork étendant les capacités de ta NumWorks, même en mode examen !
1234567891011
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
488 utilisateurs:
>471 invités
>11 membres
>6 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)

-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)