|
|
|
Ca germe?
-= Chaos Servants =-
Inscription le 25-01-08
Messages : 4
 Age : 38 ans
Lieu de résidence : Dijon
|
|
|
|
|
Réponse au Sujet 'Naheulmap' a été posté le : 25/01/08 19:08
|
Salut Endive, je me présente, Wilhelm, binôme de Gwal pour ce projet Naheulmap.
Pour ce qui était du sujet de base, nous avions pour objectif de créer un logiciel permettant de trouver le plus courts chemin parmi un graphe représentant plusieurs noeuds et arcs (cf. Théorie des Graphes pour les matheux interessés  ).
En clair, on devait etre capable d'afficher une carte (ici la Terre de Fangh), d'afficher des villes (les noeuds en question), et de les relier entre elles selon notre bon vouloir  , et après avoir renseigné au programme les distances entre les villes, que celui calcule à la demande le plus court chemin entre deux villes séléctionnées, selon le transport choisi (pour le moment, on avait "Poursuivi par des orcs", ou "A dos d'Elfe" - le premier étant beaucoup plus rapide que le second, tu peux me croire )
L'analogie avec le site Mappy s'arrete là... Nous n'avons pas poussé le réalisme à afficher l'intérieur des villes (d'ailleurs je ne suis même pas sûr que les cartes des dites villes de l'univers de Naheulbeuk existent, sinon, il est vrai que ce serait facilement modifiable pour les intégrer).
Donc pour le moment, le programme permet de séléctionner une image, quelle qu'elle soit, de creer des points représentants les villes (ou ce que tu veux d'ailleurs), de connecter ces points, et enfin de calculer le plus court chemin à travers l'ensemble, en séléctionnant un départ, une destination, et un mode de transport...
Voilà, j'espère avoir rendu plus clair le "pourquoi du comment", sinon hésite pas à le dire, et Gwal viendra corriger mes incohérences
|
|
|
|
 Cachée
|
|
|
|
Ca germe?
-= Chaos Servants =-
Inscription le 25-01-08
Messages : 4
Age : 38 ans
Lieu de résidence : Dijon
|
|
|
|
|
|
Réponse au Sujet 'Naheulmap' a été posté le : 25/01/08 20:07
|
Pas une école, nous sommes à la Fac (J'en entends déja qui rigolent... )
Faculté des Sciences de Dijon.
Sinon merci pour vos commentaires, ils font vraiment plaisir à lire
|
|
|
|
|
Cachée
|
|
|
|
|
|
Ca germe?
-= Chaos Servants =-
Inscription le 25-01-08
Messages : 4
Age : 38 ans
Lieu de résidence : Dijon
|
|
|
|
|
|
Réponse au Sujet 'Naheulmap' a été posté le : 26/01/08 11:55
|
Les temps de calcul ridiculement trop court, c'est ce qui nous à valu le 20 avec l'utilisation de l'univers de Naheulbeuk
Les temps affichés, c'etait surtout pour craquer un peu devant les profs, c'est vrai que c'est assez dérisoire
Ca vient de notre adaptation un peu particuliere de l'algorithme de calcul, et de notre représentation des graphes ( de plus cet algorithme est normalement utilisé pour calculer des parcours dans des graphes immenses... imaginez un peu le nombre de sommets dans Mappy - c'est pas comparable avec les 20 sommets à travers la Terres de Fangh ).
Par contre pour les ralentissements pour certains calcul, je ne sais pas vraiment d'où ça peu venir... Je regarderai ça
et encore merci
Edit : Erf, j'avais mal compris ta remarque Pen, j'ai cru que tu parlais du temps de calcul, et non des temps entre les villes... Le programmeur avait repris le dessus sur moi... heureusement que Gwal est plus compréhensif que moi... Et comme il dit, en effet, tout est entièrement modifiable, que ce soit temps entre les villes, nom des villes, modes de transports, résolution de la carte ou même carrément changer de carte.
|
|
Dernière mise à jour par : Wilhelm le 26/01/08 12:50
|
|
|
|
|
|
Cachée
|
|
|
Bleu
-= Chaos Servants =-
Inscription le 11-10-06
Messages : 17
Age : 35 ans
Lieu de résidence :
|
|
|
|
|
|
Réponse au Sujet 'Naheulmap' a été posté le : 28/01/08 19:42
|
a la limite j'aurai presque pu aller aux porte ouverte a dijon mais j'ai autre chose ce jour la  Dommage...
|
|
|
|
|
Cachée
|
|
|
Chevalier de Bronze du Chaos
-= Chaos Legions =-
Inscription le 02-10-02
Messages : 759
Age : 52 ans
Lieu de résidence : Perdu dans le Donjon !
|
|
|
|
|
Réponse au Sujet 'Naheulmap' a été posté le : 28/01/08 23:43
|
Citation :Tarondur dans une contemplation à Dlul a dit:
Ou le dirigeable gobelin, voire les deux ... en même temps.
|
|
|
Le soucis de ce dernier est surtout de savoir à quel endroit du trajet il va s'écraser lamentablement ...
Peg'
|
|
|
|
|
Cachée
|
|
a.k.a. Bouzouki-Man
-= Chaos Master =-
Inscription le 26-07-01
Messages : 2893
 Age : 54 ans
Lieu de résidence : Pocland
|
|
|
|
|
Réponse au Sujet 'Naheulmap' a été posté le : 29/01/08 15:26
|
Yop ! Je vois donc ce que vous voulez dire.
En fait, pour les distances, c'est facile : y'a l'échelle en KM. Ensuite, il suffit de regarder :
1 / Le type de terrain
2/ La distance
Et faire la distance de base sur la marche à pieds d'un aventurier moyen, par exemple 40 km par jour c'est ce que fait un randonneur assez correct.
Ensuite si tu traverses un marécage, ça fait 50% plus long
Les montagnes, 80% plus long s'il y a un chemin, et 200% s'il n'y en a pas
Le désert, 30% plus long
Etc.
Le principe c'est pas d'avoir une précision incroyable, mais de respecter sa propre logique 
C'est ce que je fais en général.
--------------------
"Je suis niveau 2, talatatatalaaaaaaaa" - Le Nain, épisode 26
|
|
|
|
|
Cachée
|
|
Ca germe?
-= Chaos Servants =-
Inscription le 25-01-08
Messages : 4
Age : 38 ans
Lieu de résidence : Dijon
|
|
|
|
|
|
Réponse au Sujet 'Naheulmap' a été posté le : 29/01/08 18:14
|
Okidoki bon étant donné que la présentation est demain, j'vais essayer de reprendre les villes avec la carte originale (format 1600*1200), et réadapter les distances entre les différentes villes en fonction des caractéristiques que tu donnes Pen
Je vous ferai parvenir le fichier de Graphe mis à jour ensuite
Juste une question : Dans les terrains plats, (type Ahokd => D. de Naheulbeuk), sans chemin apparent, je considère que les aventuriers marchent normalement ? ou j'applique un léger malus de temps ?
|
|
Dernière mise à jour par : Wilhelm le 29/01/08 18:18
|
|
|
|
|
|
Cachée
|
|
Bourreau
-= Chaos Servants =-
Inscription le 21-09-05
Messages : 183
Age : 38 ans
Lieu de résidence : dans sin auberge lilloise
|
|
|
|
|
Réponse au Sujet 'Naheulmap' a été posté le : 30/01/08 14:09
|
Citation :Wilhelm dans une contemplation à Dlul a dit:
Juste une question : Dans les terrains plats, (type Ahokd => D. de Naheulbeuk), sans chemin apparent, je considère que les aventuriers marchent normalement ? ou j'applique un léger malus de temps ?
|
|
|
si on te répond :" ca dépend de qui gère la carte?" ça t'aide?......
Personnellement je ne considèrerais pas de malus puisque, même si ils peuvent avoir plus de difficultés à certains endroits (genre fossé), ils auront la possibilité de faire une route direct. Je dit cela dans l'hypothèse que les chemins ne soient indirects!! On est quand même dans la terre de Fangh et pas au USA.....
Citation :PenOfChaos dans une contemplation à Dlul a dit:
Le désert, 30% plus long
|
|
|
Pour le désert il aurait pas été plus précis d'utiliser un malus en fonction la distance avec un malus de départ et une incrémentation périodique toutes les X km??
C'est que la marche , le manque de provision et les champs de l'elfe, ça fatigue encore plus sous le soleil!
--------------------
Kariar, Barbare du Chaos
" Profiter d'la vie! Faites des conneries ou alors soyez maudit"
Thor à Loki
"Tais-toi, être abject Mon puissant marteau Mjöllnir, va te réduire au silence.Le rocher des épaules, je vais te le couper à ras de la gorge et ta vie sera révolue." (Lokasenna, 57)"
|
|
|
|
|
Cachée
|
|
|
|
( qui a dit "il est débile" ?) Mais de toute façon le fichier est trop gros donc je repose les même questions 
Age : 40 ans
