Dijkstra - Algo de pathfinding - Page 3

Et pour un jeu à la counter-strike, tu les trouve où tes grilles ?
Et pour un jeu à la midtown madness, tu les trouve où tes grilles ?
Et pour un jeu à la quake, tu les trouve où tes grilles ?
Et pour un jeu à la medal of honor, tu les trouve où tes grilles ?
Et pour un jeu à la return to castle wolfenstein, tu les trouve où tes grilles ?
Et pour un jeu à la half-life, tu les trouve où tes grilles ?

euh un jeu a la half life te un jeu a la counter et un jeu a la quake et un jeu a la medal of honor et un jeu a la rtcw cest po la meme chose ????
(excuse moi mais bon....)

si c presque la même chose mais CT pour montrer l'intérêt de développer un algo avec Dijkstra : C réutilisable.

Com ça tout le monde peut s'en servir !!!

He ouais... bah c malin mais dans tous les jeux que tu m'as cité, la technique utilisée c'est le raycasting
Bien plus rapide que le A* ou le Dj-machin (marre d'aller faire copier-coller...), mais aussi moins précis.

Bon à mon tour puisque tu veux jouer au con :
Et pour un jeu à la Starcraft tu les trouve ou tes polygones ?
Et pour un jeu à la Age of empire tu les trouve ou tes polygones ?
Et pour un jeu à la Red alert tu les trouve ou tes polygones ?

Et dans mes exemples, c'est le A* qui est utilisé

Le raycasting lol !!!!!!!!!

Dans les jeux que j'ai cité, c'est le + souvent la méthode des potentiels car les gars s'emmerdent ps à coder Dijsktra !!!

Et l'avenir, d'après toi, c les jeux en 2D à scrolling horizontal et vertical et maps de taille limitées ou les jeux en 3D avec maps aussi grandes que tu veux et géométrie aussi complexe que tu veux ???

Le raycasting lol ?
Excuse moi, mais des jeux à la quake 3 C'EST du raycasting...

ça dépend des bots, mais envoyer 360 rayons ds tous les sens c 1 peu du gâchis

Mais putain t'es sourd ou quoi ???
Dans Quake3 les maps sont dotées de points de reperes, notement sur les armes, et les bots s'en servent pour se guider, avec la technique du raycasting !!!

Arrete de dire n'importe quoi et surtout ARRETE DE FLOODER

Les waypoints ( tes "points de repères"), c pour optimiser, et on a déjà fait des algos et des progs pour les générer automatiquement qui fonctionnent avec :

-> A toi de répondre :

Cite moi un seul jeu ou ton algo est utilisé

Si par hazard tu arrive à me sortir un vieux shareware paumé, alors a ce moment la on fera un comparatif, histoire de voire quel est l'algo le plus utilisé entre Djxxxx et A*

Le super jeu dont je vais te parler, c'est le robot qui possède toute la carte d'une grande université californienne, et qui va chercher un café ou autres tout seul, sans qu'on lui dise sa trajectoire, immédiatement
Dijkstra rulez !!!!!!

Tu sais ce que c'est qu'un jeu ? T'arrive à faire la différence avec la réalité ?

Non mais tu crois vraiment que dans la vie y'a des carrés qui valent 1 sous les murs, et qui valent 0 sur le sol ?

Pfff... Pitoyable...

Un jeu c très simplifié, et le programmeur s'arrange pour pas avoir à développer l'algo de fou genre Dijkstra, c normal et compréhensible et intelligent de sa part. Et c bien bo de développer des jeux, mais ça n'a jamais apporté ses médicaments à un paralysé.

C'est bien gentil tes histoires de paralysés... Mais je te rappelle parceque j'ai l'impression que tu n'as pas bien saisi, que l'on est en train de comparer le Dijkstra et l'A* pour des JEUX !!! Le A* ne peut pas exister pour ton putain de robot, à moins qu'on trouve un moyen de pondérer le sol.

Alors range ton paralytique et sort moi un algo de Dijkstra sur Ti.
[edit]Edité par Bob 64 le 27-03-2002 à 20:00:57[/edit]

pondérer : C le système permettant de définir la difficulté de passage sur une case ?.....
[edit]Edité par pyroangel le 27-03-2002 à 20:33:25[/edit]

Tu peux... Va voir le tuto de neurone

ou est-il ?

ti-fr, section programmation

Arf... Pauvre tache, va voir et ensuite édite ton post 75

Merci, mais peux-tu poster les src de ton implémentation de A* svp ?

Non, pkoi ?

linux & logiciel libre & notions de communauté rulezzzzzzzzzzzzz

c pas comme ça qu'on fait avancer le monde des utilisateurs de ti et les newbies qui veulent apprendre...

N'oublie pas : toi aussi tu as été un newbie, et j'en suis un sur ti

(CASIO GRAPH 20 powaaaaaaa!!!!!!!!!!!!!!)

Toi ? Communauté ? Arf

Je passerais mes sources à Microbug qui me les as demandées, à n'importe qui d'autre de la communauté (enfin sauf ParadiZe, avec qui je me suis un peu engueulé y'a pas longtemps), mais pas à toi.

Enfin si, mais APRES qu'on ait comparé

Sois pas rongé !
Message à la communauté : Bob 64 a encore des arguments, il rentre juste chez lui, et je le respecte car il défend ses idées, et il a l'esprit d'émulation et de compétition. Le seul pb est qu'il croit que le seul domaine d'application d'un algo est un jeu...

Message à la communauté : Bob 64 est rentré chez lui, et il ne pense absolument pas qu'on algo ne peut être utilisé que dans le jeu, mais crois se souvenir vaguement que le débat à commencé sur les jeux...

il a commencé sur l'algo de Dijkstra, pour ce topic ...

-1 pour toi !

mort aux intrus qui ont pas de ti mais juste une vieilee casio et qui en sont fier !

Pas de bol, j'ai fait un gros flood vers midi pour l'annoncer à tout le monde et personne n'a réagi !!!!!