MountyHall - La Terre des Trõlls

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

Trajectoire de charge et pièges (Résumé)
Pages : 1, [2], 3

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

Oui merci Agulla.
Je corrige mon post pour que ce soit plus clair.

Le probleme que je vois avec une trajectoire deterministe, c'est que sur une charge a 4 cases, en seulement 3 pieges tu peux mettre quasiment n'importe quel troll a genou. Et si en plus tu en poses un sur ta case, a mon avis y'a plus personne (meme si le poseur morfle un peu).

Apres faudra pas venir se plaindre si les pieges sont revus a la baisse...

MadTotoro

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

D'un autre coté un DE bien pensé juste avant la charge permet d'éviter quasiment toutes les cases de la trajectoire déterminé via la position de départ.

#. Message de Trolero le 06-11-2006 à 20:39	24501 - ( )
Pays: France Inscrit le : 06-09-2006 Messages: 62 (Momie Baveuse)	Citer

Voila des propositions interessantes.... Quand... euh qu'en pense les DM ?

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

madtotoro> Réussir à faire passer un chargeur par 3 ou 4 de ses pièges serait un exploit pour un piégeur... les poser, inciter la cible à charger et en plus là où il faut, c'est super dur, et au final, c'est quand même la victime qui aurait pris la décision de charger. Alors qu'un trimul de kastar, la victime ne décide rien et subit (je ne met pas en cause les trimuls et je ne les compare pas aux pièges hein, c'est un exemple !). Je ne pense pas que ce soit abusé, les charges multipiègées seront rares je pense...

Toeaaah

#. Message de Trolero le 06-11-2006 à 23:06	24501 - ( )
Pays: France Inscrit le : 06-09-2006 Messages: 62 (Momie Baveuse)	Citer

rare, c'est sûr... mais c'est plus réaliste... et ça rajoute du piment au piègeage...

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

Toeaaah> C'est sur que 3 ou 4 pieges pour un seul piegeur sur une trajectoire. C'est chaud. Mais en cumul, tu peux deja en poser 2.
Donc avec l'aide d'un autre piegeur, le 3 ou 4 devient bien plus abordable.

Et le remarque de Trolero est aussi pleine de sens. Sur une trajectoire deterministe, 1 DE avant la charge peut permettre de faire sauter toute la defense du piegeur.

Et du coup, la trajectoire aleatoire rend tout cela plus equilibré je trouve:
- Difficile pour le chargeur d'eviter tout les pieges
- Difficile pour le piegeur de poser + de 2 pieges sur le chemin du chargeur.

MadTotoro

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

Oui, mais ça reste plus dur à calculer (je ne pense pas qu'on trouvera plus simple que l'algo Bresenham pour arriver à ce dont tu parles), ça me semble moins logique de voir un chargeur zigzaguer pour arriver sur sa cible, et je trouve que le fait de ne pas savoir par où va passer le chargeur est plutôt une mauvaise chose pour le plaisir su chargeur et du piégeur.
Dans le cas de la trajectoire droite et déterministe, c'est de la stratégie, dans le cas de la trajectoire aléatoire, c'est plus du hasard qu'autre chose, et c'est moins intéressant...

Toeaaah

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

Agulla, ton algo compliqué fait exactement le trajet inverse (enfin il donne le chemin retour) de celui de Gorakiki, beaucoup plus simple. Et il me semble que ta méthode de comparaison de abs (x1-x) et de abs (y1-y) utilise une division inutile.
Sinon joli graphique !
Tu aurais le courage de faire celui de Gorakiki ?

Amp

#. Message de Agulla le 07-11-2006 à 14:05	77514 - Agulla (Tomawak 43) - Atra Caterva -
Pays: France (47 - Lot-et-Garonne) Inscrit le : 27-04-2006 Messages: 2369 (Djinn Tonique)	Citer

Quote: Originally posted by Le amp on 2006-11-07 11:19:31
Et il me semble que ta méthode de comparaison de abs (x1-x) et de abs (y1-y) utilise une division inutile.

La division sert à donner le signe de la progression nécessaire mais il est vrai que suivant le type de programmation utilisé il existe des fonctions mathématiques déja préprogrammées qui font la même chose, j'ai juste donné un algo au plus simple au niveau des fonctions mathématiques ensuite je ne suis pas sur qu'en terme de rapidité il soit si lent que cela à calculer.

Quand à celui de groakiki, donne moi le lien et je ferais mon possible pour le retranscrire.
Edit je l'ai trouvé, en fait c'est exactement le même sauf qu'il fait les diagonales en premier, ensuite les axes, perso je fais d'abord les axes ensuite la diagonale mais au niveau algorithme il est plus long car les cas particuliers sans diagonales d'entrée font faire un test double qui est inutile.

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

Et plutôt que de faire tous ces tests, ce serait pas mieux avec une boucle for, voir même 2 : une pour les diagonales, une pour les axes.
Genre tu calcules X1-X0, Y1-Y0.
Tu en déduis bien sûr d la distance qui est le max des valeurs absolues, et diag le nombre de case en diagonale qui est le minimum des valeurs absolues. (Sachat que d et donc sans doute aussi els 2 valeurs absolues ont déjà été calculées pour vérifier que la cible était à portée donc ça coûte pas grand chose).
Et tu fais de i=1 à diag une case en diagonale.
Puis de i=1 à d-diag une case horizontale.
Comme ça tu fais pas 36 tests.
Sinon ma préférence pour l'algo de Gorakiki est due au fait que c'est l'algo naturel pour se rapprocher d'une cible susceptible de bouger (même si c'est pas le cas de charge) et surtout au fait que ça permet d'utiliser un gowap pour déminer de manière très simple.

Amp

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

"surtout au fait que ça permet d'utiliser un gowap pour déminer de manière très simple."

Qu'entend-tu par "utiliser un gowap" ? Utiliser la partie du code de MH qui fait avancer les gowap ?

Toeaaah

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

Faire aller le gowap de ta case de départ à celle d'arrivée sans lui spécifier les cases intermédiaires : d'après Gorakiki le gowap fait les diagonales en premier. Du coup tu n'as pas à te poser trop de questions sur par où passe le gowap et par où passe la charge : c'est le même chemin.

Amp, comment ça les gowaps ne sont pas conçus pour déminer

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

Quote: "surtout au fait que ça permet d'utiliser un gowap pour déminer de manière très simple."

Je ne vois pas en quoi c'est un probleme...
Si le piegeur a su determiner ta trajectoire de charge alors toi aussi tu en est capable...
Et puis en faisant du deminage massif a coup de gowap ca revient vite cher en gowap...
5 pieges et le gowap deviens sauvage non???

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

Il n'y a pas de pb. Relis mon post d'encore avant : C'est un point de détail pour choisir entre 2 algos pratiquement identiques.
Et sinon il peut y a voir des pièges qui trainent là depuis un moment.
On n'en prendra jamais 5 à la suite. Et le gowap ne devient pas sauvage automatiquement, c'est aléatoire, et quand il a des PV et des amélios "fuit moins" ça doit pas être souvent.
Sinon tu peux aussi te dire que le chargeur dégage le chemin pour ses gowaps.
Et déterminer la trajectoire est très simple. Par contre c'est super relou d'ndiquer au gowap le chemin par toutes les cases intermédiaires alors qu'on pourrait s'en passer facilement (en fait il suffirait d'indiquer une seule case intermédiaire pour l'algo d'Agulla), et éviter ainsi de faire perdre leur temps au joueur et de limiter les risques d'erreurs (faut rentrer coordonnée après coordonnée, remonter les ordres dans l'ordre).

Amp que pourquoi faire compliqué quand on peut faire simple

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

Mouais, je ne suis pas convaincu de l'utilité de "l'algo gowap" par rapport à "l'algo ligne droite". Et j'ai dans l'idée que ça ne simplifie pas tant que ça le calcul de la charge avec piège de se dire "c'est facile, les gowaps font pareil". Alors que pour la ligne droite, on a un algo simplissime.

A priori, c'est quand même plus simple, plus naturel et, je pense, plus facile à calculer de tester en ligne droite entre les deux cases, non ?

Toeaaah

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

L'algo gowap, c'est l'algo que j'utilise pour me rendre d'un point A à un point B dans la mesure du possible. Il est très naturel. Et tu n'a pas besoin de calculer (avec des divisions et arrondis) pour trouver le chemin quand tu te demandes comment fait la machine. Donc à mon sens c'est plus simple. C'est aussi facile à implémenter, et pas franchement plus coûteux en ressources serveur (plutôt moins je dirais).

Amp, que la ligne droite dans un espace discret c'est pas "simple"

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

Bon petit cours de complexité et d'algorithmie pour tout le monde !

Ici pas mal de monde essaye de d'optimisé un algo de recherche de plus court chemin dans un carre de 7*7.

grosso modo ca tourne pour une complexité de 6-7 case a tester et 7*7 = 49 test boucle et fioriture de code pour choisir les case a tester !

ici tout le monde regarde comment reduire les pouillieme de code (des instruction qui prenne rien comme temps au niveau informatique), par rapport au temps faramineux d'une requette en base !

c'est deux echelle de valeur differente !
je pense que meme si on mettais 1000 test pour choisir les 6-7 case, temps global de calcul serais le meme !

le probleme est de tester 7 case en base pour voir si y a un lieu sur chacune de ses case et si c'est un piege !
Ca c'est long, le reste non, vous vous poser des probleme qui sont les bonne reponses a des mauvaise questions !

Car la, n'importe quel mauvais codeur sais trouver un chemin !, donc l'equipe de MH aussi mais en mieux

le probleme est selon moin simplement que c'est trop couteux tout simplement !

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

TrollInTheDark :

Les réponses de Dorack au message de Calinouu, puis la réponse de DM au message de Gorakiki semblent indiquer (mais pas clairement, j'en conviens), que le calcul de la trajectoire pose un problème. Peut-être que c'est un problème de détermination de trajectoire, plutôt que de complexité, mais dans ces deux cas je pense que la solution que nous proposons est correcte.

Concernant le coût de l'accès à la base de donées pour vérifier si les cases empruntées par le chargeur sont piégées : Dans la grande majorité des cas ce coût ne sera pas plus élevé que si le troll avait fait le même nombre de DEs au lieu de charger. Seule nuance : les trolls capables de charger au delà de 4 cases. Mais je suis prêt à parier mon casque que le problème technique n'est pas celui-là

Donc je ne pense pas que le problème se situe à ce niveau, ou alors quelque chose m'échappe...

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