MountyHall - La Terre des Trõlls

	Ze T-Shirt
MountyHall

Référencé sur

Nous sommes le 19° jour de la Limace du 24° cycle après Ragnarok

Bienvenue Invité

Tous les Forums

Des Questions ?

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

Avant de poster, merci de vérifier que la réponse à votre question ne se trouve

ni dans les Règles,
ni dans l'Etat du Projet.

N'hésitez pas également à utiliser le moteur de recherche du forum qui vous permettra de trouver si la question a déjà été abordée.

Les joueurs de MountyHall ont regroupé des montagnes d'informations sur le jeu dans l'encyclopédie MountyPedia. Il serait bon de la consulter avant de poser une question dans ce forum.

Intelligence Artificielle

Pages : [1], 2

#. Message de TrakFrapTue le 07-07-2004 à 11:08 [Ami de MountyHall]	12570 - ( )
Pays: France Inscrit le : 24-10-2003 Messages: 1542 (Trõll de Compèt')

Salut à tous

Bon je ne vais pas demander le code source de MH faut pas exagérer mais comment les monstres fonctionnent ils ? Personnellement je suis en train de créer un jeu (totalement différent de MH) mais je n'arrive pas à faire une bonne IA. Les PNJs font n'importe quoi, achète tout ce qui leur passe sous la main et se trouve ruinés en deux tours !

Merci

#. Message de Karl Marsque le 07-07-2004 à 12:20	6539 - ( )
Pays: France Inscrit le : 22-05-2003 Messages: 1564 (Trõll de Compèt')

C'est top-secret (tm)

Par contre si tu as des question (un peu précises quand même) sur l'IA en général tu peux m'envoyer un message, c'est mon domaine et je pourrais peut être t'aider (en tous cas te donner des pointeurs vers des choses à lire).

#. Message de Dorack le 07-07-2004 à 12:36 [MH Team] [Kastar de Course] [Ami de MountyHall]	103 - ( )
Pays: France Inscrit le : 21-05-2002 Messages: 4776 (Djinn Tonique)

faites la queue
j'ai pas encore recu mes pointeurs moi

pour les conseils il faut déjà avoir une bonne idée de ce que peuvent faire les entités a gérer
aprés du comment elles decident de faire telle chose plutot qu'une autre

typiquement ton problème d'achat

Etat 1 : acheteur
Etat 2 : deja acheté
Etat 3 : promener

le PNJ est en etat 1
il veut donc acheter
il cherche ou acheter
il achete => passage en etat 2

etat 2
reste en etat 2 sous certaine condition (temps, regagner des GG, ...)
passage en état 3 sous certtaine condition (plus besoin de objet...)
passage en etat 1 sous certaine condition (gain de GG, perte d'objet...)

voila une intelligence artifitielle d'acheteur
et des petits indice de comment peut fonctionner une IA

--
Dorack, aprenti de Karl... j'ai bon ?

#. Message de feantir le 07-07-2004 à 14:26	4614 - fëantir (Tomawak 57)
Pays: France Inscrit le : 09-06-2002 Messages: 2102 (Djinn Tonique)

un petit diagramme d'état.. Etablir des conditions, méler un peu de hasard.

Le plus dur est certainement de trouver les bonnes conditions. Le problème en IA, c'est pas la programmation, c'est l'analyse qui va juste avant.

#. Message de TrakFrapTue le 07-07-2004 à 14:51 [Ami de MountyHall]	12570 - ( )
Pays: France Inscrit le : 24-10-2003 Messages: 1542 (Trõll de Compèt')

Bon je te fais un diagramme d'état tout beau et je t'envois ça rapidement. En fait l'IA j'ai eu un cours de 12 heures dessus mais disons que le prof est parti dans un trip sur les réseaux neuronaux avant de nous apprendre les bases et en a larguer la moitié avant la fin de la première heure ;-)

#. Message de feantir le 07-07-2004 à 15:31	4614 - fëantir (Tomawak 57)
Pays: France Inscrit le : 09-06-2002 Messages: 2102 (Djinn Tonique)

le mien nous a fait faire de la philo.. Et mine de rien, c'était super interessant.

Pour le diagramme, j'veux bien voir, moi, ça pourrait m'interesser, juste pour voir ce que les autres ils font... Parce que bon, c'est vrai que je pense pas qu'on aura jamais accès au code de MH... dommage, parce que c'est certainement très instructif!

#. Message de dajames le 07-07-2004 à 23:15	108914 - Kilikil (Kastar 16)
Pays: France (75 - Paris) Inscrit le : 30-03-2003 Messages: 692 (Shaï Epileptique)

les réseau de neurones c'est rigolo... enfin moi je trouve ...

#. Message de Karl Marsque le 08-07-2004 à 01:48	6539 - ( )
Pays: France Inscrit le : 22-05-2003 Messages: 1564 (Trõll de Compèt')

12 heures, c'est tout juste suffisant pour faire un historique et présenter les approches dites "descendantes" datant des années 50 (perceptron, systèmes experts etc.) et arriver jusqu'aux approches "ascendantes" depuis les années 80 en gros (neo-connexionisme, multi-agents, animat, etc.).

A mon avis, tant qu'à faire peu de choses autant avoir une bonne vision d'ensemble et des pointeurs pour pouvoir rechercher des informations soi-même plutôt que de se focaliser sur des généralités particulières (oui oui, ça a un sens ce que je viens d'écrire) sans trop connaitre le contexte...

Sinon ce dont parle Dorack (et Feantir) c'est en gros les bases d'un automate à états finis assez simple mais qui pourrait a priori être efficace pour régler ton problème. Tu devrais pouvoir trouver pas mal d'informations sur le web là dessus.

Mais le plus important est effectivement de bien analyser le problème avant de tenter de le résoudre...

#. Message de feantir le 08-07-2004 à 08:54	4614 - fëantir (Tomawak 57)
Pays: France Inscrit le : 09-06-2002 Messages: 2102 (Djinn Tonique)

bah, pour programmer dans un jeu online, vaut mieux que tu fasses un truc assez simple. Mine de rien, le massivement multijoueur, ça exploite deja pas mal du tout le serveur, alors sauf à avoir un serveur dédié pour l'IA... Vaut mieux éviter les solutions "lourdes".

Karl, quand tu dis que c'est ton domaine, comme tu as l'air de pas trop mal t'y connaitre (si, si! ;P), tu peux préciser?

#. Message de Karl Marsque le 08-07-2004 à 10:20	6539 - ( )
Pays: France Inscrit le : 22-05-2003 Messages: 1564 (Trõll de Compèt')

Ben, pour résumer disons que ça fait grosso modo 6-7 ans que je suis là dedans, j'ai fait quelques publications scientifiques (plutôt orientées systèmes multi-agents, optimisation puis simulation) et j'ai bossé dans l'IA pour les jeux vidéo.

Ah, et tant que j'y suis : c'est moi Sinus, je ne sais pas si tu regardes les numéros de trõll en haut à gauche et si tu as fait le rapprochement

Mmm, c'est ça que tu me demandais de préciser ou autre chose en fait ?

Si c'est pour le coup des ressources ça dépend bien sur de l'application en particulier mais les ressources disponibles pour l'IA en général (et dans ce terme on inclue pas mal de choses comme la recherche de chemins etc. qui ne sont pas à proprement parler de l'IA au sens "scientifique" du terme mais je digresse) sont de plus en plus grandes, en tous cas en ce qui concerne les jeux avec des joulies interfaces 3D etc.

Pour les MMORPG, l'affichage est effectué côté client de toutes façons donc ça simplifie un peu le problème (qui est bien plus compliqué à la base, ça tombe bien). Je pourrais demander à des amis qui ont bossé sur l'aspect comportemental d'un MMORPG qui sort ces temps-ci tiens...

Dans le cas d'un jeu PHP à la MH, ça dépend énormément du nombre d'individus. Il y a des tas de milliers de monstres à "jouer" en permanence à MH, donc les méthodes utilisées et le code correspondant doivent rester simples. Mais s'il n'y a qu'une centaine de PNJs, on peut se permettre un peu plus de traitements.

C'est assez dépendant du contexte, en gros.

#. Message de KaTaM le 08-07-2004 à 10:47	42277 - KaTaMaRaN (Tomawak 60) - Spirit of the Wind -
Pays: France Inscrit le : 16-06-2004 Messages: 1666 (Trõll de Compèt')

Juste commme ca ... Ils sont a droite les nums de trolls !

[KaTaM] opticien endurci

#. Message de Karl Marsque le 08-07-2004 à 11:29	6539 - ( )
Pays: France Inscrit le : 22-05-2003 Messages: 1564 (Trõll de Compèt')

Heheh, c'est ça d'écrire sans regarder son écran

#. Message de feantir le 08-07-2004 à 13:16	4614 - fëantir (Tomawak 57)
Pays: France Inscrit le : 09-06-2002 Messages: 2102 (Djinn Tonique)

lol, ok, d'accord, j'avais pas DU TOUT fait le lien.. bo, ben.. j'te harcelle en privé, alors, et puis j'te chope sur MSN.... Tu prend le PACS, ou pas?

Euh.. ben... entièrement d'accord. Et des trucs que je saurais pas? (ce qui m'interese, moi, c'est le code de MH, vu que c'est plutot ce qui justement m'interesse vraiment ...)

et surtout pas la recherche de chemin (raaaaaaaah, au secours! c'est moche! De l'algo pure! beurk ;P)

Sinon, euh... les gens de MH... jusque où z'etes ok pour discuter de votre propre expérience vis à vis de mh, de la manière dont vous avez fait vos choix pour l'IA, etc?

#. Message de Dorack le 08-07-2004 à 14:57 [MH Team] [Kastar de Course] [Ami de MountyHall]	103 - ( )
Pays: France Inscrit le : 21-05-2002 Messages: 4776 (Djinn Tonique)

comme tout le code de MH, il est propriété intellectuelle de DM
donc pas de divulgation

donc difficile de discuter sur le code de MH

de plus si on discute de l'IA des monstres cela gacherait le plaisir de jouer.

--
Dorack, qui doit améliorer l'IA pour votre plaisir

#. Message de Troll errant le 08-07-2004 à 15:24 [Ami de MountyHall]	8442 - ( )
Pays: France Inscrit le : 29-11-2003 Messages: 220 (Golem Costaud)

En fait le secret c'est qu'il n'y a pas d'IA, Dorack joue tous les monstres à la main et s'acharne sur les trolls dont les noms ne lui plaisent pas ou qui se moquent de lui sur le forum.

Tiens je vois un Balrog venir vers moi, oulà bon ben je vais me carapater avant que Dorack ne lâche sa meute de monstres sur moi, maintenant que j'ai vendu la mèche.

Troll errant

#. Message de feantir le 09-07-2004 à 08:57	4614 - fëantir (Tomawak 57)
Pays: France Inscrit le : 09-06-2002 Messages: 2102 (Djinn Tonique)

LOL!

Bah, j'demande pas de discussion publique, mais plutot de discussion entre concepteur, parce que forcément, moi, j'm'interesse au sujet, et j'aimerais bien savoir... Mais bon, j'comprend, c'est clair que si c'est pour avoir des gens qui se mettent à calculer (encore plus...) le jeu au lieu de se contenter de le bourriner façon troll, ça va pas aller!

#. Message de Vrischika le 09-07-2004 à 09:01 [Compilateur MH++] [Ami de MountyHall]	87312 - Spinella (Kastar 14) - La Nurserie -
Pays: Belgium Inscrit le : 05-06-2002 Messages: 9092 (Hydre Fumante)

pas de discussion (ni divulgation) du code de MH.

pas ici en plus.

clos

Pages : [1], 2

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