π
<-
Chat plein-écran
[^]

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


Hierarchy of files

 Downloads
 Files uploaded(11065)
 TI-Nspire
(2249)

 Utilitaires(282)

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: 68
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
-
Featured topics
Concours TI-Planet-Casio de rentrée 2019. 3 défis pour plus d'une 15aine de calculatrices graphiques et nombre de goodies sortant de l'ordinaire ! :D
Comparaisons des meilleurs prix pour acheter sa calculatrice !
12
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...

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 
-
Stats.
577 utilisateurs:
>509 invités
>63 membres
>5 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)