Travia Star Routes
Application web qui trace des itinéraires optimisés dans la galaxie de Star Wars. Architecture modulaire : C + Java + PHP + JS + Base de données qui collaborent comme un équipage rebelle. L'algorithme A* en C se charge de trouver la route la plus rapide entre les planètes.
5
Technologies
multi-langages
A*
Algorithme
optimisé
100%
Architecture
modulaire
crew
réseauJules Grange (C'est moi)
Développeur Algo C & Back-End
Guillaume Augeraud
Développeur Front-End
Benjamin Rissot
Gestionnaire BDD & Dev. Java
Andrei Achirecesei
Développeur Back-End
vue d'ensemble
Travia explore comment faire collaborer des modules écrits en C, Java, PHP et JavaScript ainsi qu'une base de données MySQL autour d'un même objectif : trouver des trajets ultra rapides entre les systèmes planétaires.
L'interface utilise Leaflet pour cartographier la galaxie de Star Wars alors que l'algorithme A* compilé en C calcule les routes optimales. Java orchestre les données MySQL et rappelle chaque station dans l'ordre parfait. PHP est utilisé pour gérer les sessions utilisateur et l'API REST, avec un système de captcha et de vérification par mail.
Le tout communique pour une efficacité optimale.
- Frontend HTML/CSS/JS
- Back-End PHP + API REST
- Serveur Java + JDBC
- Algo C + A*
- Data MySQL
modules alignés
Serveur web
Passage obligé qui distribue les requêtes entre les modules. Chaque appel passe ici avant de filer vers le traitement du graphe en Java.
Interface Leaflet
Canvas interactif pour parcourir la galaxie et sortir les infos planète par planète. JS + Leaflet, fluidité totale.
Java + MySQL
Les modules JDBC alimentent le graphe interplanétaire, calculent les heuristiques et envoient des données propres à l’algorithme C.
Algorithme A*
Implémenté en C pour la vitesse max. Les résultats reviennent au serveur qui les traduit en routes lisibles et en superpositions.
Gestion utilisateurs
Création de compte, login, récupération + captcha + vérif email : workflow sécurisé pour que chaque rebelle puisse sauvegarder ses routes.
Recherche du + cours chemin - Visualisation
J’ai packagé le cœur pathfinding de Travia dans un composant Svelte interactif pour mettre en scène le trajet A*.
On peut re-générer le labyrinthe, basculer d’algorithme, et observer l’explorateur tracer ses lignes d’hyperespace.
Ajuste le labyrinthe
Légende
États des cellules
apprentissages clés
Composer une architecture multi-langages sans friction et communiquer les données entre modules.
Optimiser un chemin A* en C, approche heuristique.
Créer des interfaces map + overlay immersives en JS et en utilisant Leaflet.
Concevoir un backend Java qui s'occupe du traitement des graphes.
Mettre en place un système de sécurité utilisateur avec captcha et mail de vérification avec code.
Technos utilisées
Frontend
Backend
Algorithme
Images à venir
Screens, cartes et prototypes arriveront bientôt pour illustrer les routes hyperspace.