π
<-
Chat plein-écran
[^]

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


Hierarchy of files

 Downloads
 Files uploaded(11816)
 TI-Nspire
(2308)

 Utilitaires(302)

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: 92
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
L'OS 5.5 de la TI-83 Premium CE / 84 Plus CE supprime l'assembleur - la plupart des jeux et certains programme ne fonctionneront plus
Omega, le fork étendant les capacités de ta NumWorks, même en mode examen !
Découvre les nouvelles fonctionnalités en Python de l'OS 5.5 pour la 83PCE/84+C-T Python Edition
Comparaisons des meilleurs prix pour acheter sa calculatrice !
1234
-
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 Calculatrices à acheter chez Calcuso
-
Stats.
675 utilisateurs:
>665 invités
>4 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)