Derniers sujets | » Numbers par Ver2guerre Dim 02 Avr 2023, 00:47
» Mort ? par godbod Dim 22 Aoû 2021, 12:23
» Network, essai 1 par godbod Dim 09 Juil 2017, 02:18
» GODBOD par godbod Sam 08 Juil 2017, 14:05
» 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
|
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 |
| | Auteur | Message |
---|
tama Admin
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
| Sujet: [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 ...) |
| | | Baruch OPTIMIZATOR
Nombre de messages : 193 Age : 32 items : Personalized field : Réputation : 0 Points : 5853 Date d'inscription : 07/08/2008
Profil TI: 83+ TO: 200 Spécialité: Basic z80
| Sujet: 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. |
| | | tama Admin
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
| Sujet: Re: [ALL] Pathfinding Dim 12 Oct 2008, 21:47 | |
| moué, mais on commence déjà avec une map prédéfinie |
| | | Baruch OPTIMIZATOR
Nombre de messages : 193 Age : 32 items : Personalized field : Réputation : 0 Points : 5853 Date d'inscription : 07/08/2008
Profil TI: 83+ TO: 200 Spécialité: Basic z80
| Sujet: Re: [ALL] Pathfinding Dim 12 Oct 2008, 22:06 | |
| |
| | | tama Admin
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
| Sujet: 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 ? |
| | | Baruch OPTIMIZATOR
Nombre de messages : 193 Age : 32 items : Personalized field : Réputation : 0 Points : 5853 Date d'inscription : 07/08/2008
Profil TI: 83+ TO: 200 Spécialité: Basic z80
| Sujet: Re: [ALL] Pathfinding Lun 13 Oct 2008, 17:00 | |
| |
| | | tama Admin
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
| Sujet: Re: [ALL] Pathfinding Lun 13 Oct 2008, 18:12 | |
| par contre, y a 3 (ou plus) possibilités d'y arriver |
| | | Contenu sponsorisé
| Sujet: Re: [ALL] Pathfinding | |
| |
| | | |
Page 1 sur 1 | |
| Permission de ce forum: | Vous ne pouvez pas répondre aux sujets dans ce forum
| |
| |
|
|