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 2 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 2 Invités

Aucun

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

Partagez | 
 

 [ALL] 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 : 7088
Date d'inscription : 08/08/2007

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

MessageSujet: [ALL] Pathfinding   Dim 12 Oct 2008, 19:45

ahah j'vous vois arriver de loin, baaaah pas le temps, pas envie, pas ...
c'est pour ça que j'vais essayer de faire le plus simple possible :)

Le but du jeu est donc, comme le titre l'indique, de trouver le chemin entre 2 points, sur un terrain qu'on va réduire au maximum, tout en rendant le défi intéressant quand même, disons 12x8, comme ça ça tient sur l'écran :)

Voici donc le terrain, un bête terrain avec des 0 (accessible) et des 1 (inaccessible) :)
1
D
1
1
1
1
1
1
1
1
1
1
1










1
1

1
1

1
1
1
1
1

1
1





1
1
1


1
1
1

1






1
1
1
1



1
1

1
1
1
1
1
1
1
1







1
1
1
1
1
1
1
1
1
1
1
F
1
Le but est bien sûr d'aller de la case en haut à gauche (D) à celle tout en bas à droite (F)
Pas trop difficile de trouver le meilleur chemin, non ? ^^
si ?

Bon, bah vous avez que le droit à des déplacements horizontaux et verticaux, et vous pouvez utiliser n'importe quel algorithme existant ou même en créer un :p
Un item pour le vainqueur, c'est-à-dire celui qui arrive à faire l'algo le plus rapide pour trouver la sortie :)

un vainqueur sur z80, un sur 68k (ou pas ...)

_________________


Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Baruch
OPTIMIZATOR
OPTIMIZATOR
avatar

Nombre de messages : 193
Age : 26
items :
Personalized field :
Réputation : 0
Points : 3508
Date d'inscription : 07/08/2008

Profil
TI: 83+
TO: 200
Spécialité: Basic z80

MessageSujet: Re: [ALL] Pathfinding   Dim 12 Oct 2008, 20:35

Il vaut mieux que le prog marche pour n'importe quelle map, sinon il suffit de le faire à la main puis de hard coder.
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 : 7088
Date d'inscription : 08/08/2007

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

MessageSujet: Re: [ALL] Pathfinding   Dim 12 Oct 2008, 21:47

moué, mais on commence déjà avec une map prédéfinie Surprised

_________________


Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Baruch
OPTIMIZATOR
OPTIMIZATOR
avatar

Nombre de messages : 193
Age : 26
items :
Personalized field :
Réputation : 0
Points : 3508
Date d'inscription : 07/08/2008

Profil
TI: 83+
TO: 200
Spécialité: Basic z80

MessageSujet: Re: [ALL] Pathfinding   Dim 12 Oct 2008, 22:06

Yep.
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 : 7088
Date d'inscription : 08/08/2007

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

MessageSujet: Re: [ALL] Pathfinding   Lun 13 Oct 2008, 15:23

Bon, j'trouve 16 déplacements pour aller du D (sans compter le D) au F (en comptant le F), quelqu'un a mieux ?

_________________


Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Baruch
OPTIMIZATOR
OPTIMIZATOR
avatar

Nombre de messages : 193
Age : 26
items :
Personalized field :
Réputation : 0
Points : 3508
Date d'inscription : 07/08/2008

Profil
TI: 83+
TO: 200
Spécialité: Basic z80

MessageSujet: Re: [ALL] Pathfinding   Lun 13 Oct 2008, 17:00

Ben non ya pas mieux.
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 : 7088
Date d'inscription : 08/08/2007

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

MessageSujet: Re: [ALL] Pathfinding   Lun 13 Oct 2008, 18:12

par contre, y a 3 (ou plus) possibilités d'y arriver

_________________


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




MessageSujet: Re: [ALL] Pathfinding   

Revenir en haut Aller en bas
 

[ALL] 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 :: TI :: Défis-
Créer un forum | © phpBB | Forum gratuit d'entraide | Contact | Signaler un abus | Forum gratuit