Citer : Posté le 11/07/2018 23:27 | #

---

Je partage le même avis que Neotux. Les dialogues qui changent c'est sympa. Mais à condition d'avoir un apport.
Du coup pour tes combats, c'est toujours du ARPG ?

Citer : Posté le 12/07/2018 17:12 | #

---

Il existe aussi des jeux qui n'intègrent aucun dialogue mais qui ont une histoire riche : https://store.steampowered.com/app/404680/Hob/

---

Citer : Posté le 10/08/2018 21:44 | #

---

J'aurais tendance à dire plus rapide de tout dessiner d'un seul coup.

---

Citer : Posté le 11/08/2018 11:27 | #

---

L'inconvénient d'Augment() c'est que ça consomme beaucoup de mémoire pendant très peu de temps.

---

Citer : Posté le 11/08/2018 15:19 | #

---

Bon, je mets ici ce que j'ai dit sur la shout à propos d'une IA pour un T-RPG.

Tout d'abord, je vois pas trop le genre de jeu, mais si Dofus et Leekwars en font partie, alors ce qui suit s'applique aussi.

TL;DR : y'a pas de miracles, c'est long et compliqué à optimiser

Les T-RPG peuvent être considérés comme des univers ouverts : non seulement les déplacements sont pris en compte, mais on a des actions qui influent d'autres actions. Par exemple, un sort va augmenter temporairement la puissance et réduire la résistance, je peux infliger des dégâts de zone, certaines armes ne fonctionnent que sous des conditions particulières, et à ça on ajoute souvent un limiteur, comme des points de tour ou une barre de mana. Et en plus, chaque jeu a ses propres mécanismes. C'est donc beaucoup plus compliqué à gérer qu'un jeu de plateau classique, comme les dames ou les échecs, ou pour le coup le graphe des possibilités est certes complexe, mais facile à parcourir.

On doit donc passer par une IA qui :
– analyse la situation ;
– regarde ce qui est possible et ne l'est pas, classe ces actions ;
– choisi une action parmi celles précédemment étudiées.

La suite, c'est quelques trucs que j'ai utilisé pour mes IA sur Leekwars


1. Analyser la situation

Il faut avoir en tête : la position des joueurs, leurs capacités, ce qu'ils peuvent faire au tour d'après.
Donc lister les PV, MP, armes, sorts, bref, tout ce qui peut être utilisé ou non. Ou faire des fonctions pour le savoir facilement, genre canEnemyUseWeaponFromCellOnCell(enemy, weapon, cell1, cell2), hasEnemyEnoughMpToMoveThere(enemy, cell). Ne jugez pas ces noms de fonction, c'est l'idée qui compte.
On ne peut pas tout stocker, faudra recalculer à un moment certains trucs pour vérifier si une action est utile ou non.


2. Explorer le champ des possibles

Si l'étape 1 est faite correctement, celle-ci est assez évidente. Pour chaque action que vous pouvez faire, donnez-lui un (ou plusieurs) scores. Soyez malins pour ne pas traiter les cas évidemment cons. Genre tirer dans le vide.
On ajustera le (ou les) scores suivant :
– la réalisabilité de l'attaque (si je peux pas me déplacer ou n'ai pas assez de mana pour l'attaque, pas besoin de calculer le reste)
– le coût de l'attaque (préférer des attaques peu couteuses)
– l'efficacité min/moy/max de l'attaque (si je peux one-shot, c'est sûrement rentable, si safékdale® on peut trouver autre chose)
– la riposte potentielle de l'ennemi (pas envie de me faire one-shot si je reste exposé)
– les actions des autres membres de l'équipe (attention, la cohésion ajoute une bonne dose de difficulté à la création de l'IA)
– les powerups que je peux faire (enchainer un boost puis une attaque spéciale, c'est mieux que l'inverse)
– les heals éventuels (ça sert à rien de se soigner si on a 90% de PV, et inversement)
– les autres paramètres qui peuvent intervenir.

Je fais exprès de parler de plusieurs scores, parce qu'il est possible de faire un score « offensif », un « défensif », etc.
Aussi, bien penser à prendre en compte le déplacement potentiel dans l'action. C'est plus simple que de réfléchir au déplacement puis à l'action en tant que tel.


3. Choisir une action à réaliser

Parmi ces actions précédemment classées, choisissez en une qui vous parait la plus optimale. Si il n'y a qu'une liste, choisissez celle qui a le plus de points.
Si il y en a plusieurs, choisissez celle qui a le plus de points, et qui correspond à la stratégie que vous souhaitez appliquer.



J'arrive à la fin des explications, c'est assez sommaire mais déjà c'est un bon début. N'essayez pas au début de faire de la vision à plusieurs tours, c'est beaucoup trop compliqué et n'apportera pas grand chose si vos coefficients de score sont bien gérés.

À l'occas', peut-être que j'approfondirais le sujet dans un topic dédié, mais d'ici là, y'a aussi quelques trucs sur le topic de Leekwars.

---

Citer : Posté le 11/08/2018 17:08 | #

---

Et encore, t'es large. Je pense qu'on peut s'en tirer, pour un truc correct, autour des 750~1000 octets de données temporaires.

---

Citer : Posté le 11/08/2018 17:53 | #

---

Nan mais comme je le disais, tu peux pas tout évaluer, encore moins chaque position sur le plateau.

Si t'as 5 attaques possibles, t'évalues que les 5 attaques. Ensuite tu fais un déplacement permettant de réaliser l'attaque, puis tu appelle une fonction qui va optimiser les PM pour aller se planquer. Si on considère un ID d'attaque, une coordonnée de meilleur endroit pour tirer, et un score, ça fait 12×4=48 par évaluation. Avec ça on peut monter à une vingtaine de coups tout en restant en dessous des 1000 octets. Souvent ça suffit largement.

Et puis sinon tu ne gardes que le meilleur coup à jouer. Nan franchement si tu te démerdes bien, c'est pas si gourmand que ça.

---

Citer : Posté le 11/08/2018 18:06 | #

---

12 octets par valeur entière, ça fait 24 octets par point, sauf si tu utilises un système de compression comme Drak (les complexes ne comptent pas).

---

Citer : Posté le 11/08/2018 21:00 | #

---

Concernant l'IA, voici comment fonctionne celle de Fight 6 (un pokemon-like):

Cliquez sur ce lien

De ce que j'ai compris, le genre de ton projet est différent, mais ça peut de donner une idée pour représenter ta future IA.

---