MountyHall - La Terre des Trõlls

	Ze Calendrier
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é.

[Piege] Halte à l'impunité des chargeurs
Pages : 1, [2], 3

#. Message de Gorakiki le 20-10-2006 à 17:20	10798 - Gorakiki (Tomawak 48) - La horde des AperiKuB -
Pays: Germany Inscrit le : 14-08-2003 Messages: 1663 (Trõll de Compèt')	Citer

Quote: Originally posted by Troll de Dame on 2006-10-20 16:17:57

Gorakiki, quand il écrit, au moins le [DM] lui répond en moins de 3 heures !

Dis, tu voudrais pas être mon porte-parole ?

-- TdD, goût Gorakiki

Il y a des vendredi aprés midi plus productif que d'autres . Si mon chef découvre mon numero de troll, je sais qui c'est qui va courir tout nu dans le champs de mine .

Pour revenir à la charge. Je ne me prononce pas sur la solution technique, mais la solution médicale est simple ! Il suffit de greffer un cervelet de gowap (ou de Gnu) à tout les trolls chargeurs. (Avec un risque de virer Chulzi )

"Approchez vous de la trépaneuse. Voila. Ca chatouille quand je tire sur le nerfs optique ? C'est normal, mais ARRETEZ DE GESTICULER !"

Avec pour le niveau deux, greffons de cervelle de dindon pour charger en zig-zag .

Gorakiki, gout hi ! hi !

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

J'ai regardé le lien donné par Tilk. Très intéressant. Sur le sujet d'Amaia certains sont en train de redécouvrir le fil à couper le beurre

Au bout de quatre pages de cette discussion de 2003 (!) , Ghorgor Bey donne un résumé, à partir des réflexions d'Aghabeu, DM et autres, dont je redonne ici les deux premies points :

------------------------------------------------------
* Lorsqu'on charge, on a une case à cocher qui permet de choisir si on s'arrête en cas de dégats subit ou si on continue.
* On se prend tous les pièges sur la trajectoire unique calculée aisément. (Par soucis de praticité et non de réalisme)
--------------------------------------

La trajectoire dont il parle est donnée par les cases qui touchent le segment reliant la case de départ à celle d'arrivée (Idée du DM, me semble-t-il).

Le DM valide ce résumé quelques messages après.

Dans toute la (longue) suite, je n'ai vu personne parler des difficultés techniques à mettre en place cette solution. Quelles sont-elles?

Si le problème vient du calcul de cette plus courte trajectoire, je sais où trouver des algorithmes très efficaces pour le faire. J'aiderai avec plaisir.

#. Message de Arwen le 20-10-2006 à 23:12	5004 - Arwen (Tomawak 21)
Pays: Belgium Inscrit le : 20-08-2003 Messages: 1690 (Trõll de Compèt')	Citer

Quote: Originally posted by [DM] on 2006-10-20 14:26:16
1° : le gowap n'a pas de trajet déterminé 2° : il y a une différence entre la volonté et la faisabilité. Nous n'avons jamais nié l'intéret de tenir compte des pièges pour la charge mais jamais une solution techniquement réalisable n'a été trouvée. VYS - DungeonMaster

J'ai une idée ! On rend Charge hors service jusqu'à ce qu'on trouve une solution

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

En fait indigo c'est dans cec post qu'on parle un peu des difficultés

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

Sur le post d'Amaia je n'ai rien vu de nouveau, concernant le déclenchement des pièges sur la trajectoire du piégeur, par rapport au post de 2003...

(et d'ailleurs, le sujet de son post n'est pas celui-là

).

Ceci dit, je ne vois toujours pas quelles sont les difficultés techniques pour la mise en place d'une solution, comme celle qui avait été validée par le DM il y a longtemps (enfin, le résumé au moins avait été validé).

Ce n'est pas (seulement) de la curiosité. Je pose la question surtout pour voir s'il y a moyen d'aider

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

Juste pour savoir si on peut chercher (de son coté, sur sa feuille) une solution au problème technique du déclenchement des pièges sur le chemin du chargeur (le problème qui fait que ça semble pas codable), est ce que c'est :

1- le calcul de la position des cases à tester qui prend trop de ressources ?
2- le fait de devoir tester la présence d'un piège sur (distance - 1) cases qui prend trop de ressource ?
3- le fait de devoir prendre en compte l'explosion des pièges quand il y en aura qui prends trop de ressources ?
4- ou bien ça n'a rien à voir avec les ressources mais avec autre chose comme par exemple la façon dont sont codés charge et/ou pièges qui rend impossible la prise en compte d'un piège ailleurs que sur la case d'arrivée ?

Dans le cas 1, doit y avoir moyen de trouver quelque chose (quoi que je ne connais pas grand chose des contraintes techniques en terme de temps de calcul). Mais je ne dois pas être le premier à me faire cette réflexion...
Si c'est le 2, y'a rien à y faire, on pourra jamais.
Si c'est le 3, vu que 99% des charges se feront sans piège et que 99% du % qui reste se feront avec un seul piège, ça m'étonnerait que ce soit ça le problème...
Si c'est le 4, faut attendre une grosse refonte pour voir bouger les choses !! argl...

Toeaaah, prêt à sortir son papier et son crayon

#. Message de madtotoro le 25-10-2006 à 11:46	40620 - MadTotoro (Tomawak 60) - MadFamily -
Pays: France Inscrit le : 19-09-2004 Messages: 1143 (Trõll de Compèt')	Citer

Si le probleme est le calcul de la trajectoire, alors voici une proposition:

Postulat: Pour une charge, on considere qu'attaquant et cible sont sur le meme niveau. Donc deplacement uniquement en X et en Y pour l'attaquant.

1/ Sur les 9 cases de deplacement possible pour l'attaquant, il y a entre 1 et 3 cases qui le rapproche de sa cible.

2/ 1 case => choix automatique
2 ou 3 cases => choix aleatoire

Ainsi, la trajectoire est (si possible) aléatoire

MadTotoro

#. Message de TrollInTheDark le 25-10-2006 à 15:20	31355 - Troll in the dark (Kastar 44) - Les Trolls d'Oizo -
Pays: France Inscrit le : 19-03-2005 Messages: 542 (Shaï Epileptique)	Citer

Le probleme est que sur un maillage carré, les diagonales bizarres passe par plusieur case en meme temps.

donc avec un charge a 3 case on passe par grosso modo 7-8 cases si on veux que le chemin soit deterministe. (et ou c'est carré, donc on deborde sur les cases alentour quand on va en diagonal.

Si on veux passé par seulement 3 cases, ben la y a pas de determinisme

#. Message de Le amp le 25-10-2006 à 15:45	63422 - amp (Durakuir 54) - La Fine Equipe -
Pays: France Inscrit le : 17-07-2005 Messages: 333 (Golem Costaud)	Citer

n'importe quoi. Il y a des algos déterministes qui te donnent un chemin sans ajouter de cases très bien, gorakiki en a présenté un très simple.
Par contre, le choix de l'algo est assez arbitraire, mais celui proposé par gorakiki est en fait assez naturel, et c'est celui que semblent adopter les gowaps.

#. Message de TrollInTheDark le 25-10-2006 à 16:27	31355 - Troll in the dark (Kastar 44) - Les Trolls d'Oizo -
Pays: France Inscrit le : 19-03-2005 Messages: 542 (Shaï Epileptique)	Citer

J'ai pas dit qu'il n'etait pas deterministe .

Il y en a grossomodo une une infinité d'algo donnant des chemin possible qui sont déterministe

Le probleme c'est qu'il y a n'y a pas un chemin unique et plus court !
et donc va y a avoir un choix pas forcement naturel ...

De toute facon ca reviens a des algo classique de champ de vision entre 2 point sur un pavage.

Je propose qu'on renomme la competance en saut d'attaque, au moins ca simplifie

#. Message de Raistlin le 25-10-2006 à 16:45 [Appelez-moi Google] [Ami de MountyHall]	112873 - And You Will Know My Name Is The Trõll (Kastar 57)
Pays: France (35 - Ille-et-Vilaine) Inscrit le : 17-04-2005 Messages: 27057 (Demi-Dieu)	Citer

ouais, version Diablo 2, sans les bonus Att/Deg (à D2, c'est genre +200% Att, +200%Deg, c'est un peu costaud)

Raistlin, "huuuunnggghh"

#. Message de TrollInTheDark le 25-10-2006 à 16:49	31355 - Troll in the dark (Kastar 44) - Les Trolls d'Oizo -
Pays: France Inscrit le : 19-03-2005 Messages: 542 (Shaï Epileptique)	Citer

Tout a fait comme ca, y a juste a changer la description, et ca fait tout comme maintenant !
Piege déclanché sur la case d'arrivé, c'est simple et ca mange pas de pain !

#. Message de madtotoro le 25-10-2006 à 17:40	40620 - MadTotoro (Tomawak 60) - MadFamily -
Pays: France Inscrit le : 19-09-2004 Messages: 1143 (Trõll de Compèt')	Citer

Ce qui me semble important, c'est que le chemin ne soit pas previsible pour eviter (si possible) que le poseur de piege n'est qu'une seule case a pieger.

Quote: Originally posted by TrollInTheDark on 2006-10-25 15:20:57
donc avec un charge a 3 case on passe par grosso modo 7-8 cases si on veux que le chemin soit deterministe. (et ou c'est carré, donc on deborde sur les cases alentour quand on va en diagonal.

Naturellement je dirais qu'une charge a 3 cases revient a se rapprocher de la cible puis a faire une charge a 2 cases.

MadTotoro

#. Message de Le amp le 25-10-2006 à 18:09	63422 - amp (Durakuir 54) - La Fine Equipe -
Pays: France Inscrit le : 17-07-2005 Messages: 333 (Golem Costaud)	Citer

Quote: Originally posted by madtotoro on 2006-10-25 17:40:26
Ce qui me semble important, c'est que le chemin ne soit pas previsible pour eviter (si possible) que le poseur de piege n'est qu'une seule case a pieger.

Moi ce qui me semble important, c'et qu'il soit déterministe, pour que le chargeur qui sait où se trouve le piège ne se fasse pas avoir et puisse l'éviter en faisant un ou deux DE avant sa charge.
A priori la charge devrait se faire en ligne droite ce qui est un chemin déterministe.

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

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 Le amp le 26-10-2006 à 09:09	63422 - amp (Durakuir 54) - La Fine Equipe -
Pays: France Inscrit le : 17-07-2005 Messages: 333 (Golem Costaud)	Citer

C'est "while i<=d" sinon tu ne fais pas péter la case d'arrivée.
Sinon tu supprime la majuscule dans i=i+1 et ça marche.
Après ça s'optimise facilement, vu que pour l'une des coordonnées, celle pour laquelle l'écart entre valeur d'arrivée et de départ vaut d, on doit faire des sauts de 1 en 1.
Perso je préfère l'algorithme de Gorakiki, même si c'est pas de la ligne droite. C'est encore plus simple que le tien, et ça ne privilégie ni le haut ni le bas (ton algorithme fait un choix de ce type en déterminant si les arrondis se font à l'entier supérieur ou inférieur, parce que les demi-entiers arrivent assez souvent), et ça permet d'utiliser facilement les gowaps pour déminer. Le gros avantage du tien par contre, c'est qu'il est symétrique (A charge B en passant par les même cases que B qui chargerait A).

Le problème, ce serait semble-t-il surtout le fait d'arrêter ou non la charge, afin d'éviter au troll qui charge à travers un champ de mine de mourir. Mais sans qu'un piège à 2 point de dégats interrompe la charge d'un nv 45.
Il a été proposé un seuil de blessures, qui semblait trop compliqué à coder. On a proposé une case à cocher au début de la charge (s'arrêter ou non en cas de piège) mais pas de réponse de la team.
Perso , je pense finalement qu'on pourrait déclencher tous les pièges sans s'arrêter au risque de mourir que ça ne dérangerait pas grand monde. Après tout, on charge ou on charge pas.

Amp

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

J'ai mis i<d par ce que le piège sur la case d'arrivée explose déjà actuellement, donc normalement y'a pas besoin de le traiter celui-là. Mais il peut aussi être traité dans cette boucle et plus après, mais on s'en fout c'est des détails a gérer par celui qui développe.

Concernant l'algo de gorakiki, tu parles de la greffe de cerveau de gowap ? Je ne sais pas si c'est plus simple en fait... de plus, un gowap qui marche et un troll qui charge, c'est pas la même chose...
Mais il est vrai que le choix du 1/2 entier se posera souvent et qu'il va y avoir un choix à faire entre le haut et le bas. Soit on détermine ça aléatoirement, une fois sur deux en haut, l'autre en bas, soit on le fixe et basta, c'est pas bien grave.

Quand au mec en pleine forme qui meurt en se prenant plusieurs pièges sur le chemin de sa charge: 1) il a pas de bol, ça va pas arriver tous les jours des trucs comme ça 2) c'est bien fait pour lui et félicitation au piégeur !

Toeaaah

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

Si le problème technique évoqué est bien le calcul efficace du chemin "droit", il existe un algorithme très performant, qui ne travaille qu'avec des entiers. On le trouve sur Wikipedia :
_ en Français

_ en Anglais (pseudo-code plus court et digeste, je trouve) - l'apostrophe passe mal dans l'URL, désolé.

A priori, il suffirait de changer dans les pseudo-codes donnés les fonctions "tracePixel(x,y)" ou "Plot(x,y)" par "DeclenchePiege(x,y)" pour avoir l'algo pour MH . Enfin, je crois

Indigos Jaunes

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:26:05 le 04/05/2026 ] - [ Page générée en 0.005 sec. ]