LAlex devblog v6 - Projets - Commentaires

PathFinding et Arbres binaires ... pas mieux ! - pierre-y

pierre-y — Wed, 01 Apr 2009 00:21:44 +0200

Bonsoir lalex,

Je trouve ton code vraiment excellent, mais y'a juste une chose que j'arrive pas a saisir dans le teste "if", notamment le i&&j de cette partie.

!(i && j && (!mp[curX][curPnt.y] || !mp[curPnt.x][curY]))))

En fait je les ai enlevé pour voir l'erreur que sa générait et le code n'a pas changé du tout. En tant que programmeur débutant je comprend que i et j ne doive pas être égale a true, hors, pour moi ça devrait être l'inverse car cette condition n'est censé se déclencher que lorsque l'on est sur les diagos, autrement dit quand i et j vale 1 ou -1.

Bonne soirée,

Sources du moteur 3D ActionScript 2 beta - themadmax

themadmax — Thu, 05 Feb 2009 13:00:10 +0100

Le support en natif de la 3D dans Flash/Flex arrive :
http://opensource.adobe.com/wiki/di...

Courbes de Bézier : première approche - sandra444454

sandra444454 — Sat, 24 Nov 2007 21:33:05 +0100

ecrére un algorithme qui calcule le p d c d des deux nombres (pdcd: plus grand commun division

Pathfinding : ca avance, et en 3D isométrique ! - chreks

chreks — Tue, 15 May 2007 23:24:24 +0200

bonjour, j'ai vu votre discussion par rapport a l'implémentation de lalgo A*. cet algo m'interessse beaucoup car je dois l'utiliser dans mon projet en écol d'ing.
sauf qu'en C++ je suis pas un bon! donc j'aurai besion de votre aide.
en fait moi j'ai une matrice creuse dans un fichier que je récupere sous forme d'une map et je dois faire un calcul d'optimum en creeant un arbre et le parcourir pour trouver l'optimum . avec bien sur calcul d'estimation a chque noeud pour descendre en profendeur que quand c'est nécesssaire juska ckon tombe sur l'optimum.

je voulais donc savoir si c'est possible que quelqu'uun puisse m'aider un trouver un code qui permet ceci! merci beaucoup.

Documentation de code ActionScript 2 - Braer

Braer — Thu, 22 Feb 2007 19:25:43 +0100

Depuis le 6 janvier 2004 y a pas de nouvelle de ce ActionScriptDoc ??

Tilegame et mouvements : model or not model ? - Sylion

Sylion — Wed, 17 May 2006 14:54:10 +0000

si je peut me permettre une petite critique negative en tant qu'amateur lorsqu'on relache le bouton de la souris hors de la case le carré rouge reste et le carré bleu ne se deplace voila c'est tout a+

Pathfinding : ca avance, et en 3D isométrique ! - Florent M

Florent M — Thu, 04 May 2006 20:39:24 +0000

Salut!

J'ai moi aussi programmé un pathfinding basé sur A* est qui est fonctionnel.
Il peut rechercher un chemin dans un environnement de type matrice 2D ou 3D.
La matrice peut contenir des coefficients qui influent sur la recherche si l'on désire rechercher le meilleur chemin (et pas forcément le plus court).

C'est programé en C++, c'est une classe object, c'est multi-plateforme et sous licence GNU/GPL => voir sur http://spomky.com/?p=4

Courbes de Bézier : première approche - Guillaume

Guillaume — Mon, 17 Apr 2006 18:20:30 +0000

Je voulais savoir si tu avais un dossier sur les courbes de béziers ou si tu avais un programme en pascal qui permet de calculer les polynome de bernstein etc merci de ta réponse

Pathfinding : ca avance, et en 3D isométrique ! - LAlex

LAlex — Wed, 08 Feb 2006 14:12:42 +0000

@Charles> Tu trouveras une explication de l'algo ici : http://blog.lalex.com/archives/200309/49-traduction-article-sur-pathfinding.html
Il n'y a plus qu'a implementer ensuite!

++ ^^

Pathfinding : ca avance, et en 3D isométrique ! - Charles

Charles — Tue, 07 Feb 2006 17:12:19 +0000

Salut, j'ai créé une assos informatique au sein de mon école de méca. Un des adhérent s'intéresse à la programation en C et plus partculièrement au pathfinding. Dans notre assos on dispose de licenses visual c++ 6.0 pourriez-vous m'expliquer et si vous savez en faire m'envoyer un programme de pathfinding en langage C.
Merci d'avance, l'assos info !

Premier apercu de moteur 3D en AS2 - said boufi

said boufi — Thu, 02 Feb 2006 13:42:59 +0000

c cool !

très cool, d'avoir la 3d ds AS2 !!

continuer vos efforts

PathFinding et Arbres binaires ... pas mieux ! - titouille

titouille — Wed, 25 Jan 2006 20:17:48 +0000

Ok.
En fait, je suis reparti sur A star (wikipedia) et différentes visions que j'ai trouvée. Vu que je n'ai pas besoin d'un algo aussi complexe que tu l'avais fait (parcours en diagonale, arbres binaires, etc...) j'ai fini par redévelopper un pathFinder plus épuré en m'inspirant un peu du tiens (j'aime bien l'idée de la grille qui stocke en mémoire les différents éléments pour les récupérer facilement) et de certaines lectures que j'ai faites. Au final, j'ai un truc assez simple, mais qui me semble bien fonctionnel pour mes besoins.
Vis-à-vis de ton code, j'ai pu remarquer quelques optimisations possibles, entre autre au niveau de la récupération du chemin final (tu prend le dernier élément de la liste, unshift dans un nouveau tableau, et un simple while( element.parent != undefined ) pour itérer et remonter les niveaux + unshift pour ajouter dans le tableau me semble plus simple que ce que tu fais, mais je n'ai pas trop testé au niveau performances.
Peut-être également supprimer la variable "close" et n'utiliser que "open" à true ou false selon si il est dans la liste ouverte ou fermée.

Voilà et merci pour le partage des sources, ça m'a bien aidé à me remettre dans les algos de graphes (j'ai fait ce genre de trucs pendant mes études... djikstra, bellmann, et tellement de trucs que je supportais à peine, lol)

PathFinding et Arbres binaires ... pas mieux ! - LAlex

LAlex — Wed, 25 Jan 2006 17:58:37 +0000

Yop!

Ben, quelques bugs mineurs subsistent encore dans cette classe... J'envisage de la redévelopper "from scratch" assez vite, notamment en prenant en compte quelques rectifications sur l'algo que m'a communiqué l'auteur original de l'article que j'ai traduis...

++ ^^

PathFinding et Arbres binaires ... pas mieux ! - titouille

titouille — Tue, 24 Jan 2006 18:43:43 +0000

Hello !!

Je suis en train de tester ta classe, et j'ai un phénomène assez bizarre...
Soit un fla avec 1 bouton et 4 textInput, j'insère le point de base et le point d'arrivée. Mais la plupart des points d'arrivée qui se trouvent à gauche du point de départ me retourne undefined. Il me semble pourtant que la map passée permette par exemple un déplacement de 4:6 à 1:8, mais non

voilà le code :
import com.lalex.game.PathFinder; var t:Array = [ [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [ 0, 0, 0, 0, 0, 0, 0, 0, 10, 10], [ 0, 0, 0, 0, 0, 0, 10, 10, 10, 10], [ 0, 0, 0, 0, 10, 10, 10, 10, 0, 0], [ 10, 10, 10, 10, 10, 10, 10, 10, 10, 10], [ 10, 10, 10, 10, 10, 10, 10, 10, 10, 10], [ 10, 10, 10, 0, 10, 10, 10, 0, 10, 10], [ 10, 10, 10, 10, 10, 10, 10, 0, 10, 10] ]; cbt.addEventListener( 'click', mx.utils.Delegate.create( this, onClick ) ); function onClick( evt:Object ) { _level0.displayArray( PathFinder.findPath( t, Number( tx0.text ), Number( ty0.text ), Number( tx1.text ), Number( ty1.text ) ) ); }

ça me semble un peu bizarre, mais peut-être que je fais une erreur quelque part.. ??

Courbes de Bézier : première approche - LAlex

LAlex — Wed, 18 Jan 2006 10:58:40 +0000

Merci de me repondre le plus rapidement possibleMauvaise pioche! Tu es ici sur un blog, pas dans un espace de support... Essaie sur des forums tels que MediaBox!

++ ^^

Courbes de Bézier : première approche - exam

exam — Tue, 17 Jan 2006 19:28:11 +0000

Bonjour tt le monde,

Je suis un etudiant en inge et je travaille sur un projet de fin d'etude. Alors si vous pouvez m'aider je vous serais tres reconnaissant.

Voila, ce que je voudrais savoir c'est comment trouver la deformation realiser sur une premiere courbe pour avoir une deuxieme courbe. En d'autres termes, j'ai 2 courbes avec toutes les coordonnees et je voudrais savoir comment passer de la premiere courbe a la seconde ...

Et sinon, a partir des coordonnees que j'ai, pourrais je determiner la fonction de cette courbe ???

Merci de me repondre le plus rapidement possible

Sources du moteur 3D ActionScript 2 beta - Nuno Luciano

Nuno Luciano — Sun, 11 Sep 2005 15:24:56 +0000

Très intéressant comme exemple d'étude. Je reviendrai suivre l'évolution du sujet. Merci pour la source.

Pathfinding : ca avance, et en 3D isométrique ! - toniou

toniou — Wed, 27 Jul 2005 01:24:20 +0000

je ne comprends pas le système de parent...
comment est-ce que l'on retrouve le chemin?

merci d'avance

Courbes de Bézier : première approche - ekameleon

ekameleon — Sat, 11 Jun 2005 20:32:21 +0000

on peut voir un exemple de code & co ?

Courbes de Bézier : première approche - naruto

naruto — Sat, 11 Jun 2005 19:27:24 +0000

juste comme ca ! pour l'application de thimothee je l'ai généraliser a n point mais au bout d'un certain nombre de calcul , le logiciel commence a ramé un peu ! voila