Discussion :

[Davidbrcz]

Bonjour à tous.
Je suis en train de réaliser la conception d'un jeu.
Je vous l'explique brièvement:

Des créature arrivent d'un point A et vont un point B. Chaque créature qui arrive en B fait perdre de la vie au joueur.
Pour tuer les créatures, le joueur dipose de plusieurs types de canons.

Je souhaite que chaque canon puisse choisir une cible dans son périmètre en fonction d'un script fourni par l'utilisateur qui décrirai les règles de décisions.


Ces règles seraient basées sur les différentes variables du jeu, cad les créatures sur le plateau, leur nombre, les canons et leurs nombres.
Le but étant bien sûr de choisir la créature de façon à minimiser le nombre de créatures arrivant en B.

Chaque créature possède une vie, une vitesse et certaines peuvent voler.
Des canons sont spécialisés sol, d'autre air et d'autre font les deux, chacun tire avec sa propre vitesse.

Quel(s) type(s) d'algo(s) puis je utiliser pour répartir la sélection des cibles entre tous les canons ?

On m'a parlé d'arbre de décision ou de Rdn, mais j'avoue être un peu perdu.

Merci beaucoup.

[ToTo13]

Bonjour,

pourquoi utiliser des algos aussi complexes ?

Chaque canon commence par la cible la plus proche et faisant parti de sa spécialité et la marque comme sélectionnée.
Si aucune cible dans la spécialité du canon, alors il en prend une dans une spécialité qui n'est pas la sienne => je suppose que la probabilité de toucher la cible est alors plus faible.
Si toutes les cibles sont déjà marqué, le canon choisit la plus proche dans sa spécialité.

Donc simples parcours des cibles possible en fonction du type et de la distance.

[Davidbrcz]

Hum, j'ai mal exprimé la description de mon jeux.

Chaque canon n'a un type de créature en particulier, il a juste des caractéritiques différentes des autres: portée, fréquence de tir, dégat et possbilité de tirer sur les volants ou non.

A partir de là, le joueur peut vouloir tirer sur les volants en priorité s'ils sont nombreux et qu'il n'a pas beaucoup de canon anti volant. A l'inverse il peut privilégier de tirer sur des créature rapide au début si le chemin de A -> B n'est pas assez long. Ou de tirer sur les boss en dépit des autres créatures car ils rapportent plein d'argent, ....

Ces règles sont fournies pas l'utilisateur , et je cherche un algo faire choisir une cible qui les respecte au mieux.

[Davidbrcz]

Personne ?

[3DArchi]

Avec une méthode de poids ? Chaque règle accentue ou diminue un poids que tu utilises ensuite dans ton algo de décision avec les autres paramètres (distance de la cible, proba d'atteinte par le canon, pénalité si la cible arrive à B, etc..).

[Davidbrcz]

Avec une méthode de poids ? Chaque règle accentue ou diminue un poids que tu utilises ensuite dans ton algo de décision avec les autres paramètres (distance de la cible, proba d'atteinte par le canon, pénalité si la cible arrive à B, etc..).

Très bonne idée. je vais creuser.

Je mets le sujet comme résolu pour le moment