Forum tama's team

cp: ne peut évaluer `brain': Aucun fichier ou dossier de ce type
AccueilPortailGalerieCalendrierFAQRechercherS'enregistrerMembresGroupesConnexion
Connexion
Nom d'utilisateur:
Mot de passe:
Connexion automatique: 
:: Récupérer mon mot de passe
Derniers sujets
» Network, essai 1
par godbod Dim 09 Juil 2017, 02:18

» GODBOD
par godbod Sam 08 Juil 2017, 14:05

» Numbers
par godbod Sam 08 Juil 2017, 13:54

» Mort ?
par godbod Sam 08 Juil 2017, 13:47

» mon humeur
par Ver2guerre Sam 30 Juil 2016, 19:44

» [A voir] Programme de traduction original : WikiTranslate
par AdRiWeB Lun 01 Fév 2016, 04:50

» Reprise ?
par Emyl Jeu 14 Juin 2012, 21:17

» Euh, ah ?
par Ver2guerre Dim 27 Mai 2012, 12:11

» Problème TI 89 Titanium non visible après mise à jour
par abdoukid Mer 23 Mai 2012, 13:37

» Y'a quelqu'un ?
par Ver2guerre Sam 21 Avr 2012, 23:10

Quick message
Qui est en ligne ?
Il y a en tout 1 utilisateur en ligne :: 0 Enregistré, 0 Invisible et 1 Invité

Aucun

Le record du nombre d'utilisateurs en ligne est de 367 le Dim 18 Oct 2009, 00:16

Partagez | 
 

 [PC][C] Pathfinding

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
tama
Admin
Admin
avatar

Nombre de messages : 12375
Age : 26
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 6969
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

MessageSujet: [PC][C] Pathfinding   Dim 17 Jan 2010, 20:17

Je crois bien que c'est le premier programme que je poste ici ! (Avant je postais dans la section TI Wink)

Voilà donc un petit programme de pathfinding, se basant sur l'algorithme A* (Astar), à partir de ce qui est expliqué ici qui est capable de trouver le chemin entre un point A (représenté en bleu) et un point B (en rouge), en sachant que les points noirs sont des murs infranchissables :


Le tout en C, utilisant la bibliothèque SDL pour l'affichage, et compilé pour Windows et pour Linux, capable de lire aussi la map à partir d'un fichier externe, à condition de savoir un minimum de choses sur la console :

=> Exécutable Linux (1.01)
=> Exécutable Windows (renommez en exe, les exe et internet ça fait 2)

Pour lancer, soit vous cliquez directement sur l'exe pour lancer le programme, ce qui générera une map aléatoire où le programme tentera d'aller d'en bas à gauche à en haut à droite, soit vous lancez la console (sous Windows : Windows+R puis cmd), vous vous dirigez avec cd dans le dossier où se trouve l'exécutable, et vous lancez le programme avec les arguments qu'il faut :

  • ./pathfinding ou pathfinding.exe : carte aléatoire, tente d'aller d'en bas à gauche à en haut à droite
  • ./pathfinding xd yd xf yf ou pathfinding.exe xd yd xf yf : tente d'aller du point (xd,yd) au point (xf, yf) dans une carte générée aléatoirement
  • ./pathfinding xd yd xf yf "exemple.txt" ou pathfinding.exe xd yd xf yf "exemple.txt" : tente d'aller du point (xd,yd) au point (xf,yf) dans la "carte" exemple.txt, exemple.txt étant un fichier de 32 lignes de 32 caractères, où un 0 signifie "tu peux passer" et un 1 signifie "Non, impossible d'aller là"
Sous Windows, ce programme nécessite le fichier SDL.dll, que je conseille de placer dans le dossier C:\Windows\System32 pour ne pas avoir de problèmes lorsque d'autres fichiers en auront besoin. Trouvez-le Ici pour ceux qui "auraient la flemme de chercher" Wink

Voilà c'est tout, amusez-vous bien, si vous voulez la source, bah demandez p:

_________________


Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Ver2guerre
chasseur en chef
chasseur en chef
avatar

Nombre de messages : 3139
Age : 106
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items :
Personalized field : 12 jetons
Réputation : 8
Points : 5053
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

MessageSujet: Re: [PC][C] Pathfinding   Sam 23 Jan 2010, 00:46

Ça me tente bien de voir les sources.

Et sinon, sous Linux, faut pas oublier d'installer la SDL avant ^^

_________________
Help, j'ai rien compris

C'est moche :
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
tama
Admin
Admin
avatar

Nombre de messages : 12375
Age : 26
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 6969
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

MessageSujet: Re: [PC][C] Pathfinding   Dim 24 Jan 2010, 20:48

http://tamatest.site40.net/labo pour ceux que ça intéresse, c'est mon petit labo pour faire des tests Very Happy

_________________


Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: [PC][C] Pathfinding   

Revenir en haut Aller en bas
 

[PC][C] Pathfinding

Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum tama's team :: Les membres :: Espaces persos :: tama :: Programmes-
Créer un forum | © phpBB | Forum gratuit d'entraide | Contact | Signaler un abus | Forum gratuit