Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.
La shoutbox n'est pas chargée par défaut pour des raisons de performances. Cliquez pour charger.

Forum Casio - Discussions


Index du Forum » Discussions » IA de leek wars
Darkysun Hors ligne Membre Points: 1747 Défis: 52 Message

IA de leek wars

Posté le 04/07/2014 16:00

Update : les IA furent proposées il y a longtemps et ne sont évidemment plus (et n'ont en réalité jamais été) très viables. Elles restent potables si vous êtes très bas level cependant.

Pour de meilleurs IA (haut level)
Cliquer pour enrouler
Et bien pour ça il va falloir se débrouiller un peu elle ne va pas vous tomber tout cru
Je vous donne en passant des optimisations essentielles pour une "bonne" IA

Se cacher
Une bonne IA fait en sorte de prendre le moins de dégâts possibles et pour ça le mieux est tout simplement de se cacher intelligemment au lieu de fuir l’ennemi n'importe comment !
Pour cela la méthode est relativement simple :

-Récupérer toutes les cellules accessibles avec les MP qu'il nous reste (évitez en général de travailler avec getPathLength( . , . ) car cette fonction consomme beaucoup d'opérations)

-Faire de même pour l'adversaire

-Trouver une case accessible ou l'adversaire n'as pas de ligne de vue depuis toutes ses cases accessibles

Je vous laisse vous INSPIRER (pas copier non mais) du code proposé par pierrotdu18 https://leekwars.com/forum/category-7/topic-1922
Vous remarquerez que le code n'est pas au complet mais l'essentiel y est. Attention j'ai bien dit vous inspirez car il reste du travail a faire !
Dépatouillez vous pour vous cacher la où ça vous arrange le plus (le plus loin, le plus proche etc), ne pas se cacher derrière des alliés (qui peuvent bouger ou tout simplement former des zones facile pour l'adversaire), et encore prendre en compte le fait que si vous n’êtes plus a portée de l'adversaire, c'est tout comme si vous étiez cachés (presque...)
Allez ça je vous aide il suffit de rajouter getAliveAllies() en 3eme paramètre de
... lineOfSight(hisCell, myCell, getAliveAllies()) ...


Une fois cette étape faite, il est simple de créer une fonction similaire pour avancer sinueusement (avancer au plus possible tout en restant caché)

Optimiser les attaques en zone
Si ne pas prendre de dégâts, en faire le maximum est tout aussi important ! (Cette partie ne compte évidemment que pour les attaques de zone...)
Pour cela plusieurs méthodes existent (comme pour tout), je vous livre la mienne même si c'est loin d'être la moins gourmande en terme d'opérations elle marche très bien il s'agit de :
si on sait quel ennemi est visé

-récupérer toutes les cases où notre arme lui inflige des dégâts (pour cela il faut récupérer une zone d'une certaine taille autour de l'adversaire)

-enlever toutes celles trop loin pour que vous puissiez tirer dessus, celles ou depuis toutes les cases accessibles, vous n'avez aucune ligne de vue

-calculer les dégâts infligés aux ennemis en tirant sur chaque case de celles restantes

Pour calculer les dégâts totaux il faut ajouter chaque dégât infligé sur chaque personne qu'on touche en tirant sur la case en question (s'aider de getWeaponTargets(...) puis multiplier les dégâts par un coefficient avant de les ajouter au total

Ce coefficient doit (par exemple) être de -1 si c'est un allié qui est touché, 1 si c'est un ennemi, ensuite a vous de jouer avec (on peut considérer que toucher une invoc ennemie est moins important que d'infliger des dégâts a un ennemi, ou affecter un coeff de 0 si l'allié touché est une de nos invocs etc...)

Attention cependant a bien prendre les armures des ennemis en compte ainsi que la distance a la case sur laquelle on tire !
les dégâts que va subir l'ennemi se détermine selon
degats_de_larme*(1+getStrength()/100)*((100-getRelativeShield(ennemi))/100)-getAbsoluteShield(ennemi);

et la réduction de dégats selon la distance via
1-0.5*getCellDistance(celluleSurLaquelleOnTire, getCell(enemi))/rayon


Dernières optimisations
Bien sur il ne faut pas oublier que quand un ennemi n'a presque plus de vie, pas besoin d'utiliser son attaque la plus chère en PT pour l'achever testez donc si une attaque plus faible ne le tue pas a tous les coups.
Gérer les poisons qu'on a sur soit :
Celle la c'est cadeau parce que vous laissez la chercher n'a pas non plus beaucoup d’intérêt :
function getDegatsPoison(){
    var dpoison=0;
    for(var i in getEffects()){
        if(i[0]==13)        dpoison+=i[1];
    }
    return dpoison;
}

Vous voila parés à utiliser la puce antidote !
(De même utilisez la puce libération pour enlever les armures de l'adversaire...)

Vous avez a présent de quoi faire les bases d'une IA assez bonne (vous attendez pas non plus a tout casser avec ces seules optimisations) ! Voici une IA sur ce principe https://leekwars.com/leek/4771 et franchement elle marche assez bien (pas non plus god tier hein me faites pas dire ce que je n'ai pas dit) au vu le nombre de lignes de codes assez bas (400 avec une optimisation digne d'un singe) ce qui reste vraiment bas devant les meilleurs IA qui dépassent les 4000 lignes (et oui y a des mecs qui sont vraiment chauds))

Dernier point : Allez sur le forum du jeu ! Vous trouverez pleins d'autres astuces etc !
Sur ce : bon jeu !



Salut à tous
Comme je l'ai appris très récemment (hier soir ), certains membres jouent à leek wars, un jeu de poireaux très marrant .
Je ne suis que lvl 5 mais j'ai déjà pas mal d'idée d'IA et je propose qu'on se les partage ici .
Je commence avec la mienne :
IA avec pistolet (dispo lvl 10)
Cliquer pour enrouler
global tour=0;
var i;
global dit=0;
var enemy = getNearestEnemy();
var name=getName(enemy);
var arme=getWeapon(enemy);
if(arme==1) arme="ton pistolet";
if(arme==2) arme="ta mitrailleuse";
if(arme==3) arme="ton double gun";
if(arme==4) arme="ton shotgun";
if(arme==5) arme="ton magnum";
if(arme==6) arme="ton laser";

if(getCellDistance(enemy, getCell()) <= ((getMP(getLeek()) + getMP(enemy))*3))    useChip(CHIP_HELMET, getLeek());


if(tour==0)    setWeapon(WEAPON_PISTOL);
if(tour==1 && dit==0 || getWeapon(enemy)!=-1 && tour==0){
    say(name +", "+arme+" ne me fais pas peur : je vais te tayer en julienne !!!");
    dit=1;
}

var portee_enemy=getWeaponMaxScope(getWeapon(enemy));
enemy = getNearestEnemy();

if(portee_enemy>=getWeaponMaxScope(getWeapon())) moveToward(enemy);
else    for (i = 1; i < 4; i++) if (getCellDistance(getCell(),getCell(enemy)) > 7) moveToward(enemy,1);

useWeapon(enemy);
useWeapon(enemy);
if(getLife()<getLife(enemy) && getLife()<getTotalLife())    useChip(CHIP_BANDAGE, getLeek());
useChip(CHIP_SPARK, enemy);


if(getTP()>0){
enemy = getNearestEnemy();
portee_enemy=getWeaponMaxScope(getWeapon(enemy));

if(portee_enemy>=getWeaponMaxScope(getWeapon())) moveToward(enemy);
else    for (i = 1; i < 4; i++) if (getCellDistance(getCell(),getCell(enemy)) > 7) moveToward(enemy,1);

useWeapon(enemy);
useWeapon(enemy);
if(getLife()<getLife(enemy) && getLife()<getTotalLife())    useChip(CHIP_BANDAGE, getLeek());
useChip(CHIP_SPARK, enemy);
}

useChip(CHIP_SHOCK, enemy);
useChip(CHIP_SHOCK, enemy);

if(portee_enemy<getWeaponMaxScope(getWeapon()))    moveAwayFrom(enemy);

if(getLife()<getTotalLife() && getLife(enemy)>0)    useChip(CHIP_BANDAGE, getLeek());

name=getName(enemy);

if(isDead(enemy))    debug("Kill "+name+"=Done !!!");

if(getTP()!=0 && tour==0)say("Vous ne perdez rien pour attendre bande de noobs !");
if(getTP()!=0 && tour==1)say("Attention j'arrive !");
if(getTP()!=0 && tour==2)say("Préparez le grand POT-AU-FEU !!!");
if(getTP()!=0 && tour==3)say("Inclinez vous devant votre DIEU : poiraxx le grand !!!");

tour++;


IA avec double gun (dispo lvl 10)
Cliquer pour enrouler
global tour=0;
var i;
global dit=0;
var enemy = getNearestEnemy();
var name=getName(enemy);
var arme=getWeapon(enemy);
if(arme==1) arme="ton pistolet";
if(arme==2) arme="ta mitrailleuse";
if(arme==3) arme="ton double gun";
if(arme==4) arme="ton shotgun";
if(arme==5) arme="ton magnum";
if(arme==6) arme="ton laser";

if(getCellDistance(enemy, getCell()) <= ((getMP(getLeek()) + getMP(enemy))*3))    useChip(CHIP_HELMET, getLeek());

if(tour==0)    setWeapon(WEAPON_DOUBLE_GUN);
if(tour==1 && dit==0 || getWeapon(enemy)!=-1 && tour==0){
    say(name +", "+arme+" ne me fais pas peur : je vais te tayer en julienne !!!");
    dit=1;
}

var portee_enemy=getWeaponMaxScope(getWeapon(enemy));
enemy = getNearestEnemy();

if(portee_enemy>=getWeaponMaxScope(getWeapon())) moveTowardCell(getCellToUseWeapon(enemy));
else{
    for (i = 1; i < 4; i++){
        if (getCellDistance(getCell(),getCell(enemy)) > 7){
            moveToward(enemy,1);
        }
        if(getCellDistance(getCell(), getCell(enemy))<2){
            moveTowardCell(getCellToUseWeapon(enemy));
        }
    }
}
useWeapon(enemy);
useWeapon(enemy);
useChip(CHIP_SPARK, enemy);

enemy = getNearestEnemy();
portee_enemy=getWeaponMaxScope(getWeapon(enemy));

if(getTP()>0 && isDead(enemy)==False){

if(portee_enemy>=getWeaponMaxScope(getWeapon())) moveTowardCell(getCellToUseWeapon(enemy));
else{
    for (i = 1; i < 4; i++){
        if (getCellDistance(getCell(),getCell(enemy)) > 7){
            moveToward(enemy,1);
        }
        if(getCellDistance(getCell(), getCell(enemy))<2){
            moveTowardCell(getCellToUseWeapon(enemy));
        }
    }
}
useWeapon(enemy);
useWeapon(enemy);
useChip(CHIP_SPARK, enemy);
}

useChip(CHIP_SHOCK, enemy);
useChip(CHIP_SHOCK, enemy);

if(portee_enemy<getWeaponMaxScope(getWeapon()))    moveAwayFrom(enemy);


name=getName(enemy);
if(isDead(enemy))    debug("Kill "+name+"=Done !!!");

if(getLife()<getTotalLife())    useChip(CHIP_BANDAGE, getLeek());


if(getTP()!=0 && tour==0)say("Vous ne perdez rien pour attendre bande de noobs !");
if(getTP()!=0 && tour==1)say("Attention j'arrive !");
if(getTP()!=0 && tour==2)say("Préparez le grand POT-AU-FEU !!!");
if(getTP()!=0 && tour==3)say("Inclinez vous devant votre DIEU : poiraxx le grand !!!");

tour++;


Voilà c'est tout, bonne chance avec vos poireaux




Infos diverses :
-> Les tournois

Pour parler entre nous des zones, voici celles proposées :
-> Zone de combat rapproché
-> Zone de combat éloigné
-> Zone d'approche
-> Zone sûre.




Précédente 1, 2, 3, 4, 5, 6, 7, 8, 9 Suivante
Dark storm En ligne Labélisateur Points: 11631 Défis: 176 Message

Citer : Posté le 06/07/2014 15:21 | #


Suppression de l'IA par Dark Storm (voir les messages suivants)
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Nemhardy Hors ligne Grand maître des Traits d'Esprit Points: 1242 Défis: 54 Message

Citer : Posté le 06/07/2014 15:29 | #


En fait je trouve presque encore moins intéressant de mettre le fonctionnement de l'IA de manière aussi linéaire et textuelle, que du code... Le but comment l'as dit, est d'apprendre à réaliser une IA par soi même, pas d'apprendre un langage, c'est donc plus un problème d'algorithmique que de programmation, et ce que tu fournis c'est clairement un algorithme... Je pense que c'est tout autant mâcher le travail et sortir de l'intérêt du jeu, même si plusieurs personnes te l'ont demandé, je ne suis pas forcément pour, après, c'est simplement mon avis et personnellement je préfère expérimenter par moi même, même si cela peut s'avérer pas toujours ultra efficace :).
Legolas Hors ligne Ancien rédacteur Points: 3266 Défis: 104 Message

Citer : Posté le 06/07/2014 15:31 | #


Pareil, je trouve que le mieux est de tester soit-même, ce qui n'empêche pas quelques petits conseils. C'est pourquoi je ne copie pas vos codes.
Mes programmes
Cacher les programmes
Mes défis
Cacher les défis



Dark storm En ligne Labélisateur Points: 11631 Défis: 176 Message

Citer : Posté le 06/07/2014 15:53 | #


J'ai rejoins votre avis, c'est pour cela que j'ai supprimé mon IA
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Legolas Hors ligne Ancien rédacteur Points: 3266 Défis: 104 Message

Citer : Posté le 06/07/2014 15:53 | #


Ok .
Mes programmes
Cacher les programmes
Mes défis
Cacher les défis



Dodormeur Hors ligne Ancien rédacteur Points: 3965 Défis: 84 Message

Citer : Posté le 06/07/2014 16:01 | #


Au fait, il s'agit plus d'un truc de team, mais comme les forums de leek sont down, je le dit ici : évitez de faire des combats d'équipe contre des bas niveaux : cela ne donne pas beaucoup d'XP et en plus c'est pas intéressant (exemple : combat un peu nul )
Pokemon !!!!!! => pokemon stadium/battle

mes meilleurs jeux
Cliquer pour enrouler
un jeu avec des niveaux de gris mais compatible SH4 (mais en monochrome pour les SH4) => bomberman
envie de plonger dans la mer pour ramasser des tresors? => ballon sea
envie de sauver l'univers dans un jeu avec une longue durée de vie? => saviors of the future
un add-in addictif avec plein de secret et de trophées => evasion survival
un shmup bien dur et sadique => saviors 2

projets
Cliquer pour enrouler

pokemon
Cliquer pour enrouler



encodage des données de combat (sprite, attaques et nom)
   100%

systeme de combat
   100%

encodage des données de pokemon (niveau d'apprentisage et evolution)
   100%


moteur de la carte
   50%

level design
   1%

finition de pokemon jade
   42%

merci a tout le monde pour son soutien


projets que je soutiens
Cliquer pour enrouler
minecraft de limachi
zelda prizm de smashmaster (en esperant qu'il puisse le finir)
les tests de marmotti
un RPG de dark storm (dont je connais le nom, mais pas vous ) Arcuz !
Ninestars Hors ligne Membre Points: 2461 Défis: 24 Message

Citer : Posté le 06/07/2014 16:23 | #


Je m'y suis mis aussi, ça à l'air sympa comme jeu !
Louloux Hors ligne Ancien administrateur Points: 7035 Défis: 61 Message

Citer : Posté le 06/07/2014 16:46 | #


Dodormeur a écrit :
Au fait, il s'agit plus d'un truc de team, mais comme les forums de leek sont down, je le dit ici : évitez de faire des combats d'équipe contre des bas niveaux : cela ne donne pas beaucoup d'XP et en plus c'est pas intéressant (exemple : combat un peu nul )

Le problème c'est que toute l'après-midi on ne pouvait affronter que des team de niveau minimum 7 qui nous démontaient car on est niveau 4, alors c'était le seul moyen de gagner un combat...
Ninestars Hors ligne Membre Points: 2461 Défis: 24 Message

Citer : Posté le 06/07/2014 16:49 | #


Comment on gagne de l'XP ?
Dodormeur Hors ligne Ancien rédacteur Points: 3965 Défis: 84 Message

Citer : Posté le 06/07/2014 17:19 | #


En combattant
Pokemon !!!!!! => pokemon stadium/battle

mes meilleurs jeux
Cliquer pour enrouler
un jeu avec des niveaux de gris mais compatible SH4 (mais en monochrome pour les SH4) => bomberman
envie de plonger dans la mer pour ramasser des tresors? => ballon sea
envie de sauver l'univers dans un jeu avec une longue durée de vie? => saviors of the future
un add-in addictif avec plein de secret et de trophées => evasion survival
un shmup bien dur et sadique => saviors 2

projets
Cliquer pour enrouler

pokemon
Cliquer pour enrouler



encodage des données de combat (sprite, attaques et nom)
   100%

systeme de combat
   100%

encodage des données de pokemon (niveau d'apprentisage et evolution)
   100%


moteur de la carte
   50%

level design
   1%

finition de pokemon jade
   42%

merci a tout le monde pour son soutien


projets que je soutiens
Cliquer pour enrouler
minecraft de limachi
zelda prizm de smashmaster (en esperant qu'il puisse le finir)
les tests de marmotti
un RPG de dark storm (dont je connais le nom, mais pas vous ) Arcuz !
Alphacreator Hors ligne Membre Points: 1464 Défis: 43 Message

Citer : Posté le 06/07/2014 17:24 | #


Sinon, vous savez comment on renomme une IA?
Darkysun Hors ligne Membre Points: 1747 Défis: 52 Message

Citer : Posté le 06/07/2014 18:31 | #


oui : tu cliques sur le nom de celle ci
sinon DS j'ai pas vu ton IA mais je pense que je vais faire à peu près la même : elle a l'air très interressante
Si je ne réponds pas à un post depuis trop longtemps : envoyez-moi un message pour me le rappeler !




Ninestars Hors ligne Membre Points: 2461 Défis: 24 Message

Citer : Posté le 06/07/2014 19:42 | #


Je précise, le nom en noir juste en dessous de WARS
Alphacreator Hors ligne Membre Points: 1464 Défis: 43 Message

Citer : Posté le 06/07/2014 19:43 | #


Effectivement, merci
Legolas Hors ligne Ancien rédacteur Points: 3266 Défis: 104 Message

Citer : Posté le 06/07/2014 21:50 | #


Pour mon premier tournoi, je perds en demi-final ! (durant mon absence)
Mes programmes
Cacher les programmes
Mes défis
Cacher les défis



Dark storm En ligne Labélisateur Points: 11631 Défis: 176 Message

Citer : Posté le 06/07/2014 22:27 | #


Article très intéressant : http://leekwars.com/forum/category-7/topic-176
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Legolas Hors ligne Ancien rédacteur Points: 3266 Défis: 104 Message

Citer : Posté le 07/07/2014 21:44 | #


http://leekwars.com/report=344540, ou comment la beginner school gère 4 diaboliques 8) !
Mes programmes
Cacher les programmes
Mes défis
Cacher les défis



Louloux Hors ligne Ancien administrateur Points: 7035 Défis: 61 Message

Citer : Posté le 08/07/2014 17:17 | #


WTF ? Quand je relance un combat de la team des beginners contre les 4 diaboliques (des potes des 4 fantastiques) l'ID remplace le précédent match donc le lien vers le rapport donné par Legolas envoie maintenant sur mon combat de test (où on les a défoncés d'ailleurs).
Positon Hors ligne Rédacteur Points: 2396 Défis: 57 Message

Citer : Posté le 08/07/2014 17:21 | #


Yep, j'ai eu droit à la même chose ce matin.
Et pire encore : lorsque j'ai vu pour la première fois le message de Legolas, le match de test était celui de la Master School face à deux diaboliques. Rien à voir...
Legolas Hors ligne Ancien rédacteur Points: 3266 Défis: 104 Message

Citer : Posté le 14/07/2014 15:54 | #


Le lien marche pour moi .

Ajouté le 14/07/2014 à 15:55 :
C'est décidé, je suis un gros tank !
Mes programmes
Cacher les programmes
Mes défis
Cacher les défis



Limachi Hors ligne Youtuber Points: 2798 Défis: 67 Message

Citer : Posté le 14/07/2014 19:48 | #


je m'y suis mis, j'ai déjà deux poireaux lvl 8-9 (je me suis fais deux comptes avec deux de mes nombreuses adresses mail), mais je n'ai pas encore trouvé comment rejoindre de team
(mon lvl 8 est boosté en vie et force et a un ration de 9.00 avec 54 victoires pour 6 defaites, mon lvl 9 est boosté en vie et force principalement, mais a quelques points en agilité et a un ratio de 3.33 avec 60 victoires pour 18 défaites)
Mes Programmes
Cliquer pour enrouler
-en basic: un programme nommé PICFMLIM convertissant une picture en code basic.
-en C:
-Un pong.
-Un projet en pause. Je compte le reprendre de temps en temps: Summer Cursed


-mon tuto sur les Str


Mes calto: G25+, G75
Mon minecraft en dévelopement


Projets et Programmes que je soutiens (sur une idée de Marmotti)
Cliquer pour enrouler
-Pokemon Jade de Dodormeur
-Portal2D de JavierXD
-CalCraft de Wime
-GeekBros du groupe GeekBrothers (Eiyeron,Siapran,KevKevVTT,Adbook,LIMachi)
Précédente 1, 2, 3, 4, 5, 6, 7, 8, 9 Suivante

LienAjouter une imageAjouter une vidéoAjouter un lien vers un profilAjouter du codeCiterAjouter un spoiler(texte affichable/masquable par un clic)Ajouter une barre de progressionItaliqueGrasSoulignéAfficher du texte barréCentréJustifiéPlus petitPlus grandPlus de smileys !
Cliquez pour épingler Cliquez pour détacher Cliquez pour fermer
Alignement de l'image: Redimensionnement de l'image (en pixel):
Afficher la liste des membres
:bow: :cool: :good: :love: ^^
:omg: :fusil: :aie: :argh: :mdr:
:boulet2: :thx: :champ: :whistle: :bounce:
valider
 :)  ;)  :D  :p
 :lol:  8)  :(  :@
 0_0  :oops:  :grr:  :E
 :O  :sry:  :mmm:  :waza:
 :'(  :here:  ^^  >:)

Σ π θ ± α β γ δ Δ σ λ
Veuillez donner la réponse en chiffre
Vous devez activer le Javascript dans votre navigateur pour pouvoir valider ce formulaire.

Si vous n'avez pas volontairement désactivé cette fonctionnalité de votre navigateur, il s'agit probablement d'un bug : contactez l'équipe de Planète Casio.

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 98 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd