MountyHall - La Terre des Trõlls

	Ze T-Shirt
MountyHall

Référencé sur

Nous sommes le 2° jour du Gnu du 24° cycle après Ragnarok

Bienvenue Invité

Tous les Forums

Avis et Idées : Modifications

Modérateurs de ce forum : Aghabeu, Dabihul, Grankausto, Loinvu, Madère, Mamoune, Modérateur 6, Modérateur1, Modérateur2, Modérateur3, Modérateur4, Modérateur5, Mr x, Rouletabille, Schtroumpf, TilK, VYS, Xaruth

Si vous avez une idée, n'hésitez pas à en faire part à la communauté. Donnez également votre avis sur les 'features' du jeu.', 'Toutes les suggestions de Modification d'un élément existant seront discutées ici. Soyez objectif, respectez les avis des autres participants et donnez un maximum d'explications de votre choix ou de votre suggestion.

Votre idée doit servir à améliorer le gameplay du jeu et pas à satisfaire un intéret personnel.

Ce Forum sera modéré avec rigueur et aucun débordement ne sera toléré.

Piège et Charge : une solution SIMPLE
Pages : [1], 2, 3

#. Message de calinouu le 26-10-2006 à 22:53	44521 - calinou (Tomawak 60) - C.R.A.P.A.X. - - - La non Guilde -
Pays: Non Précisé Inscrit le : 06-10-2004 Messages: 240 (Golem Costaud)	Citer

Declencher des pièges en chargeant est virtuellement accepté sur le principe si j'ai bien lu le DM, a condition de trouver une solution simple et déterministe.
J'ai une propal (ca tombe bien, non ?)

1. On considère chaque caverne comme un carré de 1 x 1 (centré sur ses coordonnees evidemment).

2. Le troll qui charge... charge, donc ne fait pas de détour => La charge prend place sur le chemin le plus court entre le point de depart et celui d'arrivée, cad sur un segment de droite (appelons le SD).

3. Le segment SD coupe d'eventuelles cavernes situees entre départ et arrivée en DEUX morceaux, un grand et un petit, eventuellement egaux.

4. Disons que l'aire du plus petit des morceaux vaut A.
On a donc en particulier ma

A) = 0.5.

5. Pour chaque caverne traversée par SD hormis celle depart, on peut determiner la probabilité pour un piège qui s'y trouve d'exploser en fonction de la maniere dont la ligne droite coupe cette caverne.
Mathematiquement : probabilité de déclenchement = A * 200%

Ainsi, un piege situé dans une caverne coupée en plein milieu (de quelque maniere que ce soit) se déclenche a coup sûr. Un piege situé dans une caverne dont le "chargeur" ne fait qu'effleurer un coin par la tangeante ne se declenche jamais, et toutes les situations entre les deux varient proportionnellement à l'occupation de la caverne au cours de la charge...

Conclusion. Un critère mathématique très simple, s'appliquant à des cavernes qu'il est également assez simple de trouver. Bref, simple et déterministe (a mon avis qui n'est que le mien evidemment).

#. Message de boumboum le 26-10-2006 à 23:00	20773 - Psychotroll (Tomawak 47) - Le Réveil du Phoenix -
Pays: France Inscrit le : 01-07-2005 Messages: 2728 (Djinn Tonique)	Citer

Euhhhh je vois pas la solution la...
Desole je suis nul en maths mais la...
T'as pas plus simple???

Boumboum... pas doue mais y a des limites...

#. Message de Dorack le 26-10-2006 à 23:49 [MH Team] [Kastar de Course] [Ami de MountyHall]	103 - ( )
Pays: France Inscrit le : 21-05-2002 Messages: 4776 (Djinn Tonique)	Citer

J'ai pas tout compris
Mais le peu que j'ai compris c'est que pour chaque charge il va falloir calculer :
1) des aires
2) le rapport de ces aires
3) les cases ou il y a ce calcul couteux (distance au carré dans le pire des cas, distance au mieux

Je crois pas que ca soit aussi simple que ca.
Le calcul est monstrueux.

--
Dorack, a fait un peu d'infographie et calcul d'aliasing

#. Message de calinouu le 26-10-2006 à 23:55	44521 - calinou (Tomawak 60) - C.R.A.P.A.X. - - - La non Guilde -
Pays: Non Précisé Inscrit le : 06-10-2004 Messages: 240 (Golem Costaud)	Citer

Euh, oui, je devine le problème.

1. On charge en ligne droite. Ca détermine quelles cavernes sont concernées.

2. Pour ces cavernes, la probabilité de déclenchement d'un piege eventuel est proportionnelle a la "quantité d'occupation" de la caverne par le troll qui charge. S'il y passe a peine, bcp de chances que rien ne se passe. S'il passe en plein milieu. Boum.

C'est plus clair comme ca ?

#. Message de Toeaaah le 27-10-2006 à 02:01	8866 - Toeaaah (Tomawak 44) - Vachement Troll -
Pays: France Inscrit le : 13-06-2003 Messages: 1427 (Trõll de Compèt')	Citer

Ma proposition dans le post juste à coté me semble beaucoup plus simple, non ?
Ca donne ça:

Quote: Originally posted by Toeaaah on 2006-10-25 18:51:34
Ben y'a une technique toute simple...
On considère que si le chargeur charge une cible à n cases, il va traverser n-1 cases pour arriver sur celle de sa cible (par ce que s'il charge à 1 case, il y a 0 cases entre lui et sa cible). Et on utilise la technique énoncée par je-ne-sais-plus-qui dans un autre topic à savoir: on considère que que les cases sont des points et la trajectoire une ligne et on prend les n-1 points situés à égale distance l'un de l'autre (et des extrémités). Les coordonnées de ces points ne seront pas des entiers, mais il suffit de faire un arrondi à l'entier le plus proche. Et c'est pas dure à calculer en plus:

Soit un troll de numéro n1 situé en (x1,y1) chargeant un troll de numéro n2 situé en (x2,y2) à une distance de d cases. Il faut "juste rajouter" avant le calcul des effets liés à l'arrivée sur la case ciblé un truc du genre:

i=1
while i<d
xp = round( x1 + i*(x2-x1)/d )
yp = round( y1 + i*(y2-y1)/d )
if ( is_piègé(xp,yp) == vrai ) then boom(xp,yp,n1)
i = i+1
endwhile

Et comme d vaut 3 ou 4 la plupart du temps, ça fait pas des calculs faramineux...

Après, les histoires de "et s'il meurt avant d'arriver ?", c'est autre chose, mais premièrement, ça ne me choquerait pas de voir un troll bien lancé réussir à "impacter" sa cible en mourant (surtout que du point de vue de la "logique" (j'ai pas dis RP, pas taper...), c'est du feu, donc c'est pas un effet instantané, donc il peut mourir de ses brulures après avoir frappé), et deuxièmement, c'est un autre problème... Pareil pour la "est-ce-que ça l'arrête ?"... (moi je ne vois pas pourquoi ça l'arrêterais de se prendre un piège à feu...mais bon...)

Mais voilà, le problème technique n'est peut-être pas là... (et désolé si y'a une bourde dans mon algo)

Toeaaah

#. Message de Shlag le 27-10-2006 à 09:36	48873 - Shlag (Kastar 60) - Vachement Troll -
Pays: France Inscrit le : 18-03-2005 Messages: 2150 (Djinn Tonique)	Citer

Niveau compléxité c'est en O(n)
on fait 3n additions, 2n soustraction, 2n multiplication, 2n division, 3n+1 affectation, 2n test. (négligeable je suppose)
on fait également n acces à la BD pour tester les pièges.

Pour chaque pièges c'est en O(m) puisque ça va dépendre du nombre d'occupant des cases piéges mais cette fonction est déjà plus ou mins existante. (prend plus de temps à priori) puisqu'il y a m jet de résistance à faire (donc récupérer les caracs des trolls et monstres sur la dite case)

La question n'est donc pas en moyenne combien de case une charge va parcourir mais plutot en moyenne combien de piège je vais faire exploser

PS : le VB c'est simple mais c'est mal ^^
PS2 : une boucle for serait plus judicieuse
PS3 : raaaaa faut que j'arrete la tisanne le matin^^

#. Message de Toeaaah le 27-10-2006 à 12:42	8866 - Toeaaah (Tomawak 44) - Vachement Troll -
Pays: France Inscrit le : 13-06-2003 Messages: 1427 (Trõll de Compèt')	Citer

Je voulais mettre un for, et puis je me suis dis "mince, et si la condition est fausse dès le début, que le chargeur est à une case, est ce que la boucle ne sera pas quand même exécutée une fois avec un for ?"... Mais il était tard, je ne suis pas informaticien, et je suis dans du matlab et du maple en ce moment, alors ça explique mon "ah ben là au moins je suis sûr que ça marche avec mon while et j'ai pas à utiliser le moindre neurone pour réfléchir à la boucle for..."

Et pour la question du nombre de pièges, la réponse est à mon avis "souvent 0, parfois 1, très rarement plus..."

Toeaaah, feignant...

#. Message de calinouu le 27-10-2006 à 21:09	44521 - calinou (Tomawak 60) - C.R.A.P.A.X. - - - La non Guilde -
Pays: Non Précisé Inscrit le : 06-10-2004 Messages: 240 (Golem Costaud)	Citer

Euh, Toeaaah, si je ne me trompe pas, ca ne marche pas ton truc.
Tu parles de "d", or dx (x2-x1) et dy (y2-y1) sont differents => faut deja deux boucles et non une, et de la subtile maniere de les imbriquer ressort la difficulté de ce type de méthode pour choisir le parcours... (prends comme exemple une charge de 0,0 a 4,2).

#. Message de Toeaaah le 28-10-2006 à 02:19	8866 - Toeaaah (Tomawak 44) - Vachement Troll -
Pays: France Inscrit le : 13-06-2003 Messages: 1427 (Trõll de Compèt')	Citer

Non non, on s'en fiche de dx et dy. Enfin, on s'en fiche pas... mais les deux sont déjà présent au numérateur sous la forme (x2-x1) et (y2-y1). Peut-être qu'on gagne du temps en déclarant une variable dx et dy avant la boucle, mais c'est encore un détail.
Si tu parle de la division, c'est bien par d qu'on divise les deux, puisque d, ici, c'est le nombre de segments qu'on veut sur le droite (si tu veux mettre un point au mileu d'une droite, la formule, c'est Xm = (x2-x1)/2 et Ym = (y2-y1)/2, comme au lycée !). Avec ma formule, pour aller de 0,0 à 4,2, on passe par les points (avant arrondi) [1 , 0.5], [2 , 1] et [3 , 1.5], et c'est les bonnes valeurs. Reste à déterminer comment on arrondi les 1/2 entiers.
Et même s'il fallait diviser par des chiffre différents, une seule boucle suffit...

Toeaaah

#. Message de Crothal le 28-10-2006 à 13:02	30003 - Crothal (Tomawak 58) - Autant en Emportent les Trolls -
Pays: France Inscrit le : 18-04-2004 Messages: 1194 (Trõll de Compèt')	Citer

Calinouu : le concept de case n'existe pas dans la programmation de MH, il n'y a que des positions discrètes.
Et quand nous parlons de caverne en imaginant trolls,monstres et trésors les uns à côté des autres, il n'y a en fait qu'un point où tout le monde se superpose.

Crothal

#. Message de Tou H arrr le 28-10-2006 à 16:07	14295 - Tou H'arrr (Tomawak 47)
Pays: France Inscrit le : 06-07-2003 Messages: 473 (Golem Costaud)	Citer

Quote: Originally posted by Crothal on 2006-10-28 13:02:49
Calinouu : le concept de case n'existe pas dans la programmation de MH, il n'y a que des positions discrètes.

Surtout pour les Toms

Amitrollement,
Tou H'arrr

(déjà sorti! )

#. Message de g012 le 28-10-2006 à 20:05	79197 - g013 (Skrim 60) - Le Clan des Peaux Vertes -
Pays: France (94 - Val-de-Marne) Inscrit le : 11-07-2005 Messages: 245 (Golem Costaud)	Citer

Juste en passant, votre calcul de tracé de ligne peut se passer de divisions et de multiplications, c'est l'algorithme de bresenham (méga connu, peut-être bien le plus connu en imagerie temps réel), qui n'utilise que des additions, soustractions et shifts logiques. En plus il a plein d'optimisations possibles, comme une toute simple: le calcul en bidirectionnel; un segment approximé sur des cases (pixels) crée toujours une erreur symétrique par rapport à son milieu. Donc suffit d'en calculer la première moitié puis de lire l'autre moitié à l'envers pour avoir les points restants

Bref, si on code ça en langage natif qui renvoie un array() au serveur d'appli en php, ça a coûté comparé au temps de génération de la réponse html sur le serveur d'appli et des accès à la bdd... environ.. ah bah rien. Donc reste plus que les temps d'accès à la BDD qui sont significatifs.

Edit: quelqu'un l'a mentionné dans le post juste en-dessous d'ailleurs mais sans l'optimisation qui exploite la symmétrie au centre du segment.

#. Message de calinouu le 29-10-2006 à 02:35	44521 - calinou (Tomawak 60) - C.R.A.P.A.X. - - - La non Guilde -
Pays: Non Précisé Inscrit le : 06-10-2004 Messages: 240 (Golem Costaud)	Citer

Crothal, le concept de case n'a pas besoin d'exister pour pouvoir faire le calcul proposé...

g012, si je pige bien (ce a quoi la reponse a cette heure tardive et au retour de l'IRL est clairement non, mais passons), tu dis juste que c'est effectivement possible et pas trop lourd a calculer... donc youpi. Go

Pour la symétrie, je confirme (un petit dessin sur une feuille quadrillée vaut mieux qu'un long discours

)

#. Message de g012 le 29-10-2006 à 05:23	79197 - g013 (Skrim 60) - Le Clan des Peaux Vertes -
Pays: France (94 - Val-de-Marne) Inscrit le : 11-07-2005 Messages: 245 (Golem Costaud)	Citer

Calculer la trajectoire de manière consistente (c'est à dire la meme en aller ou en retour), avec un coût que l'on peut considérer nul pour le serveur, c'est tout à fait possible grâce à cet algo de bresenham. J'ai codé ça y'a des années en assembleur, ça devait être le premier algo que j'ai codé :p Ah les bons souvenirs.

Bon après si l'équipe MH a pas envie de coder un algo rien que pour ça, vu que la distance de charge est majorée, je vois pas trop le soucis à le précalculer un bon coup, charger la liste de tableaux en mémoire au démarrage du serveur d'applications, et aller la lire pour une charge... ça sera encore plus rapide, y'a pas 20000 charges possibles. Genre charge à x cases de (x0, y0) vers (x1, y1), on peut l'obtenir en lisant un tableau précalculé à 2 dimensions:

offsets_liste = charge_trajectoire[x1-x0][y1-y0];

offsets_liste est alors un array PHP d'offsets de positions disons, contenant un truc du style:

[(1, -1), (0, -1)]

Pour une charge à 2 cases. Et là vraiment, c'est lu en RAM, c'est instantané... le coût est réellement nul, même dans l'absolu, pas besoin de le comparer à autre chose

Suffit de précaculé jusqu'à la distance max de charge (5 cases ? 7 cases ? ça reste peu d'entrées dans le tableau).

#. Message de 2309 le 29-10-2006 à 08:31	2309 - ( )
Pays: Non Précisé Inscrit le : 05-01-2003 Messages: 453 (Golem Costaud)	Citer

Il y a quelque chose que je ne comprends pas dans vos calculs.

Il n'y a pas vraiment de notions de trajectoire pour la charge, mais plutôt une notion de chemin.

Un cavalier sur un échiquier lorsqu'il se déplace sur une case à 2 chemins possibles pour y arriver. La vraie question c'est par quelles cases le troll est il réellement passé ?

Un piège pourrait se trouver sur un chemin et pas sur l'autre. Je ne pense pas qu'il faillle gérer le Hall comme une représentation graphique, mais rester sur un modèle matriciel.

RiCool

#. Message de g012 le 29-10-2006 à 09:34	79197 - g013 (Skrim 60) - Le Clan des Peaux Vertes -
Pays: France (94 - Val-de-Marne) Inscrit le : 11-07-2005 Messages: 245 (Golem Costaud)	Citer

Bah justement un tracé de ligne sur ordi répond à cette question... et bresenham y répond de manière rapide (y'a plus complexe mais plus rapide depuis, d'ailleurs, mais bon). Soit ta ligne est diagonale et c'est facile, y'a qu'un choix. Soit elle est horizontale ou verticale, pareil. Soit elle est autre, et là, si tu veux minimiser l'erreur de discrétisation de ta droite, y'a qu'un seul choix, celui qui produit le moins d'erreur. Je vois pas l'intérêt de laisser aux chargeurs le choix du chemin, la discrétisation d'un tracé de ligne répondant à ça.

Et d'autre part, qu'est-ce qu'un moniteur sinon un modèle matriciel à 2 dimensions ?

#. Message de Indigos Jaunes le 29-10-2006 à 11:09 [Ami de MountyHall]	48766 - ( )
Pays: France Inscrit le : 25-10-2004 Messages: 259 (Golem Costaud)	Citer

g012, as-tu un lien vers le pseudo-code optimisé, exploitant la symétrie, dont tu parles ? Sinon, celui donné sur Wikipedia, à mon avis, devrait être déjà suffisamment rapide.

#. Message de g012 le 29-10-2006 à 11:23	79197 - g013 (Skrim 60) - Le Clan des Peaux Vertes -
Pays: France (94 - Val-de-Marne) Inscrit le : 11-07-2005 Messages: 245 (Golem Costaud)	Citer

Hmm non j'ai pas de lien là comme ça. Juste un vieux souvenir

Mais bon sur des lignes de 5 pixels... l'intérêt est limité. Et franchement ça serait moi je précalculerais tout ça un bon coup pour tous les cas.

#. Message de Toeaaah le 29-10-2006 à 13:12	8866 - Toeaaah (Tomawak 44) - Vachement Troll -
Pays: France Inscrit le : 13-06-2003 Messages: 1427 (Trõll de Compèt')	Citer

Quote: Originally posted by g012 on 2006-10-29 11:23:26
Hmm non j'ai pas de lien là comme ça. Juste un vieux souvenir Mais bon sur des lignes de 5 pixels... l'intérêt est limité. Et franchement ça serait moi je précalculerais tout ça un bon coup pour tous les cas.

Heu... un gars qui charge à 7 cases, il a quand même 254 cases "chargeables", et s'il charge à 8 (ça arrivera peut-être un jour), 288... Ca fait beaucoup de précalculs ça ? Et vu la simplicité de l'algo, t'y gagnes vraiment ? (je ne suis pas informaticien, t'as peut-être raison, je me renseigne juste

)

Toeaaah

#. Message de g012 le 29-10-2006 à 14:17	79197 - g013 (Skrim 60) - Le Clan des Peaux Vertes -
Pays: France (94 - Val-de-Marne) Inscrit le : 11-07-2005 Messages: 245 (Golem Costaud)	Citer

Boarf 288 ça reste très peu selon moi (en php je sais pas trop.. ptet 1 ou 2 Ko de ram ?), après c'est un choix c'est sûr

#. Message de Skylalimace le 29-10-2006 à 16:25	49771 - Troll et Bus (Tomawak 30) - Zion Trolls -
Pays: France Inscrit le : 04-12-2004 Messages: 3094 (Djinn Tonique)	Citer

Et si on modifiat la charge pour que le chargeur choisisse lui même son chemin parmi les plus courts disponibles ?

Il faudrait néamoins considéré que le chargeur fait toujours la plus grande disatnce possible en diagonale car c'est ce qui fait ganger le plus de temps, puis bifurque pour ajuster la cible, ou bien part de biais, puis se dirige en diagonale après, et exclure qu'il zigzague au beau milieu de la charge...(en gros les deux chemins possibles formeraient un parrallélogramme avec les positions de l'assaillant et de la cible comme sommets opposées, et un angle de 45° pour ces sommets, si c'est plus clair)

Dans ce cas ça donne 2 possibilités maximum de chemins équidistants les plus courts possible pour charger, avec la plus longue disantce possible parcourue d'un trait (ce qui me semble assez logique pour une charge)

Les deux itinétraires sont proposés après le choix de la cible, le chargeur choisit et des manipulations font que les pièges éventuels explosent sur les cavernes du chemin choisi comme s'il s'agissait de déplacements successifs.

#. Message de Toeaaah le 29-10-2006 à 17:31	8866 - Toeaaah (Tomawak 44) - Vachement Troll -
Pays: France Inscrit le : 13-06-2003 Messages: 1427 (Trõll de Compèt')	Citer

Je ne pense pas qu'une modification de ce style soit envisageable... c'est inutilement complexe et pas particulièrement intéressant ni très logique de faire ce type de choix quand on charge... Je vois mal l'équipe de dev faire ce type de choix.
Et puis quel intérêt par rapport à l'algo de calcul des points sur la droite ?

Toeaaah

#. Message de Skylalimace le 29-10-2006 à 19:05	49771 - Troll et Bus (Tomawak 30) - Zion Trolls -
Pays: France Inscrit le : 04-12-2004 Messages: 3094 (Djinn Tonique)	Citer

bah 2 itinéraires à calculer avec un algo, ça parait plus simple à calculer que "l'itinéraire parfait", tout simplement, et ça implqiue que le chargeur le fait au maximum en ligne droite, ce qui parait logique

#. Message de Indigos Jaunes le 29-10-2006 à 19:27 [Ami de MountyHall]	48766 - ( )
Pays: France Inscrit le : 25-10-2004 Messages: 259 (Golem Costaud)	Citer

Je suis tout à fait d'accord avec Toeaaah : je pense aussi que c'est inutilement complexe.

L'algorithme de Bresenham est très performant, et le résultat se rapproche au mieux de la ligne droite, ce qui est quand même naturel pour une charge

#. Message de Skylalimace le 29-10-2006 à 19:33	49771 - Troll et Bus (Tomawak 30) - Zion Trolls -
Pays: France Inscrit le : 04-12-2004 Messages: 3094 (Djinn Tonique)	Citer

{Edit:] à la relecture, je rejoins totalement g012 mais lui demande comment l'algo chosit la trajectoire entre les 2 que je proposai ?[/edit]

#. Message de Toeaaah le 29-10-2006 à 19:57	8866 - Toeaaah (Tomawak 44) - Vachement Troll -
Pays: France Inscrit le : 13-06-2003 Messages: 1427 (Trõll de Compèt')	Citer

Skylimace> c'est pas la complexité du calcul que je remet en cause, mais la complexité d'utilisation de charge si on fait cette modif. Je me vois mal demander à un troll qui veut charger de choisir entre deux chemins...

Et je ne comprends pas ta question au sujet des trajectoires... tu parles des cas où y'a une valeur demi-entière lors du calcul d'un point ?

Toeaaah

#. Message de Skylalimace le 30-10-2006 à 07:18	49771 - Troll et Bus (Tomawak 30) - Zion Trolls -
Pays: France Inscrit le : 04-12-2004 Messages: 3094 (Djinn Tonique)	Citer

Bah pour aller de la case A à la case B de la façon rapide possible et en ne changeant qu'une seule fois de trajectoire (qui colle plutot pas mal à la définition d'une charge, dans notre contexte), y'a 2 chemins qui existent,

Ce sont les 2 qui forment un parralélogramme de sommets A et B, avec des angles A et B de 45°

Je propose donc que le chargeur choississe lequel il empruntera...
En gros, est ce que je m'aligne d'abord et que je lui fonds dessus en diagonale, ou est ce que je cours d'abord comme un bourrin pour repiquer au dernier moment sur ma cible...

Pour calculer quelle case est sur quelle trajectoire, l'algo de Bresenham me semble servir à ça, et d'aprè g012 qui a l'air de s'y connaitre mieux que moi, ne demanderait pas des ressources que l'on pourrait qualifier d'importantes.

Au final, le cahrgeur parcourt successivement lescases de sa trajectoire, et se prend donc les pièges comme si il s'agissait de déplacement normaux ou éclairs, et pas "en charge"

#. Message de g012 le 30-10-2006 à 07:33	79197 - g013 (Skrim 60) - Le Clan des Peaux Vertes -
Pays: France (94 - Val-de-Marne) Inscrit le : 11-07-2005 Messages: 245 (Golem Costaud)	Citer

Skylalimace > L'idée de l'algo est assez simple:
. identification de la pente majeure du segment (il est soit plus horizontal (= deltaX > deltaY) soit plus vertical (= deltaY > deltaX))
. déplacement selon la pente majeure à chaque fois (y'a toujours au moins une case dans ce sens, puisqu'elle est majeure: un dessin t'en convaincra), sauvegarde de l'erreur commise en ne se déplaçant pas selon la pente mineure. Si l'erreur dépasse un certain seuil, on se déplace aussi selon la pente mineure (une case en diagonal en fait).
Voilà comment il "choisit".

#. Message de Agulla le 31-10-2006 à 09:29	77514 - Agulla (Tomawak 43) - Atra Caterva -
Pays: France (47 - Lot-et-Garonne) Inscrit le : 27-04-2006 Messages: 2369 (Djinn Tonique)	Citer

Ca va paraitre futile et quelque peu déplacé mais le plus simple ne serait il pas de réduire (enfin?) la portée de charge à 1 case?

Agu, toujours farouchement contre charge

#. Message de Troll de Dame le 31-10-2006 à 16:47	54570 - Tony Truand (Tomawak 60) - Cons Trolls Alt Sup -
Pays: France Inscrit le : 23-09-2005 Messages: 3563 (Djinn Tonique)	Citer

Quote: Originally posted by Agulla on 2006-10-31 09:29:27
Ca va paraitre futile et quelque peu déplacé mais le plus simple ne serait il pas de réduire (enfin?) la portée de charge à 1 case?

Comme quoi, les solutions les plus simples sont parfois les meilleures...

#. Message de Mahoro San le 31-10-2006 à 20:19	4147 - Mahoro San (Durakuir 60) - Teubreu -
Pays: Non Précisé Inscrit le : 13-01-2004 Messages: 3609 (Djinn Tonique)	Citer

Quote: Originally posted by Troll de Dame on 2006-10-31 16:47:18
<BLOCKQUOTE>
Quote: Originally posted by Agulla on 2006-10-31 09:29:27<HR>Ca va paraitre futile et quelque peu déplacé mais le plus simple ne serait il pas de réduire (enfin?) la portée de charge à 1 case?<HR>
</BLOCKQUOTE>

Comme quoi, les solutions les plus simples sont parfois les meilleures...

Je vais ptèt vous paraitre malpoli mais ça c'est bien une réflexion de TOM!

franchement les gars vous êtes absolument pas cohérents, vous vous plaignez, et patati et patata, les pièges se déclanchent pas et puis y'en a un qui sort "mais, mazette! réduisons la portée de charge"! et là bien sur...les toms sont ok...

vous pouvez me dire exactement en quoi réduire la portée de charge règlerait le pb des pièges?

non plus sérieusement la portée de charge a déjà été très largement amputée, et en général ceux qui chargent à 6 cases (7 cases doit ptèt y'en avoir un dans tout le hall) en général ils baissent l'esquive au pire donc ça concurrence pas vraiment projo...

#. Message de Troll de Dame le 31-10-2006 à 20:31	54570 - Tony Truand (Tomawak 60) - Cons Trolls Alt Sup -
Pays: France Inscrit le : 23-09-2005 Messages: 3563 (Djinn Tonique)	Citer

Ben si Mahoro, c'est pourtant simple (ce qui est bien le titre du thread...): à une case, y'a plus de problème pour calculer la trajectoire du chargeur...

-- TdD, qui imagine le Joueur derrière Mahoro qui s'est grave mis à flipper "Hein quoi, mais ils sont sérieux ?! Non, hé, ça va pas ?!! C'est tellement con comme idée que les Devs seraient capables d'accepter !!! "

#. Message de Mahoro San le 31-10-2006 à 20:40	4147 - Mahoro San (Durakuir 60) - Teubreu -
Pays: Non Précisé Inscrit le : 13-01-2004 Messages: 3609 (Djinn Tonique)	Citer

lol

mais t'inquiètes, j'ai le droit de rentrer dans le jeu aussi non?

Un jour je foutrais le bordel pour dire que la régé accrue sert quasiment à rien et que c'est la plus pourrie des compétences réservée mais là les toms foutent déjà le bordel alors je leur emboite le pas...

non déjà réduire la portée D'UNE case ça me gaverait alors A UNE case c'est même pas la peine

#. Message de calinouu le 31-10-2006 à 23:10	44521 - calinou (Tomawak 60) - C.R.A.P.A.X. - - - La non Guilde -
Pays: Non Précisé Inscrit le : 06-10-2004 Messages: 240 (Golem Costaud)	Citer

Dorack, j'avions pO vu ton intervention, on ecrivait en meme temps...

- Les cavernes ou le calcul doit avoir lieu sont assez faciles a trouver
- Les aires sont chiantes a calculer, j'avoue (mais ce ne sont jamais que des aires de triangles ou de trapezes, c'est quand meme pas non plus des equations differentielles).

MAIS

- Y'a aucun rapport d'aires a calculer
- Par une simple translation (soit deux additions), on peut considerer que toute charge part de 0,0 => tabulation tres simple... (j'm'en charge si on me motive un peu ;-)
- Tous les cas sont symmetriques par rapport a l'un des cas de charge prenant place vers une destination situee dans le premier quadran, entre 0 et 45 degres dans le sens trigo => reduction d'un facteur 8 de la taille de la table.
- La maniere dont la trajectoire de charge coupe les cavernes traversees est symetrique par rapport a la mi-charge (moitie de la distance parcourue) => reduction potentielle d'un autre facteur 2 de la taille de la table.

Franchement, un petit dessin vaut mieux qu'un long discours... faites le et vous verrez que c'est ... simple

#. Message de calinouu le 01-11-2006 à 00:29	44521 - calinou (Tomawak 60) - C.R.A.P.A.X. - - - La non Guilde -
Pays: Non Précisé Inscrit le : 06-10-2004 Messages: 240 (Golem Costaud)	Citer

L'algorithme de Bresenham est egalement une solution simple. C'est pas ce que je proposais mais c'est assez approchant, et simple aussi... ... euuuuh, go ?

#. Message de Toeaaah le 01-11-2006 à 14:20	8866 - Toeaaah (Tomawak 44) - Vachement Troll -
Pays: France Inscrit le : 13-06-2003 Messages: 1427 (Trõll de Compèt')	Citer

C'est vrai qu'une petite intervention d'un membre de l'équipe pour nous dire si on est dans le bon ou si on est à 1000 lieux du problème serait sympa

Toeaaah

Pages : [1], 2, 3

Pour poster une réponse sur ce Forum, vous devez d'abord vous connecter

Si vous n'êtes pas encore enregistré, vous devez d'abord vous inscrire.

[ Contact : ] - [ Heure Serveur : 09:24:14 le 04/05/2026 ] - [ Page générée en 0.007 sec. ]