Forum tama's team
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.

Forum tama's team

cp: ne peut évaluer `brain': Aucun fichier ou dossier de ce type
 
AccueilPortailGalerieRechercherDernières imagesS'enregistrerConnexion
Connexion
Nom d'utilisateur:
Mot de passe:
Connexion automatique: 
:: Récupérer mon mot de passe
Derniers sujets
» Numbers
[ALL] Pathfinding Icon_minitimepar Ver2guerre Dim 02 Avr 2023, 00:47

» Mort ?
[ALL] Pathfinding Icon_minitimepar godbod Dim 22 Aoû 2021, 12:23

» Network, essai 1
[ALL] Pathfinding Icon_minitimepar godbod Dim 09 Juil 2017, 02:18

» GODBOD
[ALL] Pathfinding Icon_minitimepar godbod Sam 08 Juil 2017, 14:05

» mon humeur
[ALL] Pathfinding Icon_minitimepar Ver2guerre Sam 30 Juil 2016, 19:44

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

» Reprise ?
[ALL] Pathfinding Icon_minitimepar Emyl Jeu 14 Juin 2012, 21:17

» Euh, ah ?
[ALL] Pathfinding Icon_minitimepar Ver2guerre Dim 27 Mai 2012, 12:11

» Problème TI 89 Titanium non visible après mise à jour
[ALL] Pathfinding Icon_minitimepar abdoukid Mer 23 Mai 2012, 13:37

» Y'a quelqu'un ?
[ALL] Pathfinding Icon_minitimepar Ver2guerre Sam 21 Avr 2012, 23:10

Quick message
Qui est en ligne ?
Il y a en tout 20 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 20 Invités

Aucun

Le record du nombre d'utilisateurs en ligne est de 367 le Dim 18 Oct 2009, 00:16
-20%
Le deal à ne pas rater :
Ecran PC GIGABYTE 28″ LED M28U 4K ( IPS, 1 ms, 144 Hz, FreeSync ...
399 € 499 €
Voir le deal

Partagez | 
 

 [ALL] Pathfinding

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

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

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

[ALL] Pathfinding Vide
MessageSujet: [ALL] Pathfinding   [ALL] Pathfinding Icon_minitimeDim 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
Baruch
OPTIMIZATOR
OPTIMIZATOR
Baruch

Nombre de messages : 193
Age : 32
items : [ALL] Pathfinding Djp_vgn_plus
Personalized field :
Réputation : 0
Points : 5853
Date d'inscription : 07/08/2008

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

[ALL] Pathfinding Vide
MessageSujet: Re: [ALL] Pathfinding   [ALL] Pathfinding Icon_minitimeDim 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
tama
Admin
Admin
tama

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

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

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

moué, mais on commence déjà avec une map prédéfinie Surprised
Revenir en haut Aller en bas
Baruch
OPTIMIZATOR
OPTIMIZATOR
Baruch

Nombre de messages : 193
Age : 32
items : [ALL] Pathfinding Djp_vgn_plus
Personalized field :
Réputation : 0
Points : 5853
Date d'inscription : 07/08/2008

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

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

Yep.
Revenir en haut Aller en bas
tama
Admin
Admin
tama

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

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

[ALL] Pathfinding Vide
MessageSujet: Re: [ALL] Pathfinding   [ALL] Pathfinding Icon_minitimeLun 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
Baruch
OPTIMIZATOR
OPTIMIZATOR
Baruch

Nombre de messages : 193
Age : 32
items : [ALL] Pathfinding Djp_vgn_plus
Personalized field :
Réputation : 0
Points : 5853
Date d'inscription : 07/08/2008

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

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

Ben non ya pas mieux.
Revenir en haut Aller en bas
tama
Admin
Admin
tama

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

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

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

par contre, y a 3 (ou plus) possibilités d'y arriver
Revenir en haut Aller en bas
Contenu sponsorisé




[ALL] Pathfinding Vide
MessageSujet: Re: [ALL] Pathfinding   [ALL] Pathfinding Icon_minitime

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 | Signaler un abus | Forum gratuit