Journal quels ouvrages de référence sur les IA ?

16
14
mar.
2011

Cher tous<, je viens quérir avis et recommandations. Je suis sûr que tu seras de bons conseils.

Il se trouve que pour mon dernier TP, j'ai du faire un Tron et bien sûr l'IA qui allait avec. IA qui gagnera le tournoi, enfin je l'espère. :)

Le fait est que ça m'a passionné. Parti d'un simple pathfinding dérivé du si classique A*, Google m'a montré des façons de faire plus évoluées: le MinMaxing par exemple.

Et ça a dérivé vers des sites d'échec et de Reversi, abordant les problématiques de foisonnement, des possibilité, de la heuristique, et d'autres choses encore que je n'ai pas eu le temps de voir.

J'ai fini par arriver à quelque chose d'assez sympa combinant pathfinding, notation de branche via une heuristique faite maison et NegaScout. Assez satisfait du résultat au final, je suis cependant persuadé que j'ai accumlé les erreurs de conception, peut-être ai-je même réinventé la roue et mal compris certains algorithmes. C'est même probable en fait. :-)

Et c'est là, cher tous<, que tu me sera particulièrement utile. Quels ouvrages, sites, références pourrais tu me conseiller sur les IA ?

Je chercherais plutôt quelque chose d'accessible à un étudiant de première année de prépa, mais je ferais les efforts nécessaires si le niveau est un peu au dessus.

En te remerciant d'avance, mon très cher tous<.

  • # Forums

    Posté par . Évalué à  -1 .

    Il y a les forums pour les questions.

    Merci de ta compréhension.

    • [^] # Re: Forums

      Posté par . Évalué à  2 .

      Et c'est là que vient l'éternelle question de la visibilité du sujet.
      Sur un sujet bateau j'y serais allé. Là j'avais un peu peur que le sujet soit zappé sans réponses, vu le nombre de réponses qu'ont les sujets actuels...

      Mais oui j'aurais dû.

      • [^] # Re: Forums

        Posté par (page perso) . Évalué à  8 .

        C'est un cercle vicieux. Si toutes les questions intéressantes* sont posées dans les journaux, ça n'incite pas à aller sur les forums.

        * Par intéressant, je veux dire les questions qui ne se rapportent pas à une config matérielle ou logicielle très spécifique, qui de fait intéresse moins de monde, mais qui est plus courant sur les forums.

        « Un animal d'une atterrante stupidité : il est persuadé que si vous ne le voyez pas, il ne vous voit pas non plus » (H2G2)

  • # Un bon livre

    Posté par . Évalué à  5 .

    http://www.amazon.fr/Intelligence-artificielle-Stuart-Russel/dp/2744074551/ref=sr_1_3?ie=UTF8&qid=1300104844&sr=8-3

    Une très bonne référence, très complète, bien documentée, bien écrite et bien traduite. C'est un peu chérot, mais vu la taille du bouquin ça vaut le coup. Et les auteurs sont vraiment très, très calés...

    • [^] # Re: Un bon livre

      Posté par (page perso) . Évalué à  2 .

      Je confirme. Sinon, moi je l'ai trouvé à la bibliothèque universitaire, ça coûte tout de suite moins chère. :)

    • [^] # Re: Un bon livre

      Posté par . Évalué à  2 .

      Ma foi ça me semble parfait.

      Gros, complet, gros, volumineux, gros (je vous ai dit que j'aimais les gros livres ? :-) Et les exercices surtout. S'ils sont corrigés ça me semble une excellente idée.

      Merci bien.

      A tous les autres aussi d'ailleurs, je vous remercie pour vos conseils. Je savais que je pourrais compter sur vous. :-)

      • [^] # Re: Un bon livre

        Posté par (page perso) . Évalué à  3 .

        Je confirme. Ce livre devrait être dans toute bonne bibliothèque d'info, c'est un classique. J'ai la version anglophone, c'est très clair, très bien structuré. Bref, une référence qui servira de nombreuses années quand tu auras un trou de mémoire.

  • # Pas un livre

    Posté par . Évalué à  6 .

    Google AI challenge avait fait un concours d'IA pour un jeu de type TRON il y a quelques années. Si tu veux regarder les diverses stratégies ça peut-être intéressant.
    Un système de match automatique permettais un classement des IA.

    http://ai-contest.com/

  • # Tron

    Posté par (page perso) . Évalué à  6 .

    Il y a eu un google AI challenge sur tron il y a deux ans, avec plus de 3000 participants si mes souvenirs sont bons. Et le gagnant a publié sa stratégie et son code!

    http://www.a1k0n.net/blah/

    https://github.com/a1k0n/tronbot/

    Si avec ça tu ne gagnes pas :)

  • # Dr. Sbaitso

    Posté par (page perso) . Évalué à  1 .

    Je ne sais pas pourquoi mais le fait de parler d'IA m'a fait penser à ce bon vieu Dr. Sbaitso et aux "discussions" que l'on pouvait avoir avec lui... C'était basé sur ELIZA.

    Ça n'a donc rien à voir avec ce que tu recherches mais c'était bien marrant à l'époque.

    D'ailleurs, est ce que quelqu'un à des infos sur les avancées dans le domaine des IA qui réussisent à discuter/chatter avec un humain (qui d'ailleurs pourrait parraitre plus humain qu'un kikoolol).

    S'il y a un problème, il y a une solution; s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.

  • # Programmer une IA ou ....

    Posté par . Évalué à  3 .

    Bonjour,

    Il s'agit d'un combat de bots pré-programmer, incapable d'apprendre de s'adapter .... Donc c'est un combat d'intelligence des programmeur par programme interposé.

    Je te conseille comme lecture sur ce que pourrait être une vraie IA :

    L'Esprit, L'IA et la Singularité (Par Serge Boisse)

    http://www.lulu.com/product/file-download/lesprit-lia-et-la-singularit%C3%A9/6441409?productTrackingContext=search_results/search_shelf/center/2#reviewSection

    et un très gros travail de l’équipe de Pierre Yves Oudeyer prouvant que l'on n'est pas si loin :

    http://www.pyoudeyer.com http://www.inria.fr/domaines-epi/perception-cognition-interaction/robotique/flowers http://flowers.inria.fr/

    a+

    • [^] # Re: Programmer une IA ou ....

      Posté par (page perso) . Évalué à  3 .

      Il s'agit d'un combat de bots pré-programmer, incapable d'apprendre de s'adapter .... Donc c'est un combat d'intelligence des programmeur par programme interposé.

      On peut voir ça comme ça, mais développer une « vraie » intelligence, personne n'est sûr que ce soit : 1. faisable 2. utile (quid des applications industrielles, même dans le domaine du loisir ?) 3. une bonne idée (cf. le fameux « syndrome de frankenstein » qui nous a valu tant de romans/films de SF apocalyptiques)

      Le travail de recherche en IA est très fragmenté, entre l'optimisation/aide à la décision (qui se heurte finalement toujours aux classes de complexité algorithmiques non-polynomiales, semble-t-il insolvables avec des machines déterministes), classification automatique (ce qui se rapproche le plus de l'apprentissage), représentation des connaissances (forcément limitée quand finalement tout se résume à des suites de 0 et de 1), traitement des images… et quelques projets comme Flowers dont les objectifs paraissent un peu utopistes.

      • [^] # Re: Programmer une IA ou ....

        Posté par . Évalué à  3 .

        Pour ceux qui comme moi se demande ce qu'est le projet Flowers: http://flowers.inria.fr/

      • [^] # Re: Programmer une IA ou ....

        Posté par (page perso) . Évalué à  3 .

        semble-t-il insolvables

        insoluble

      • [^] # Re: Programmer une IA ou ....

        Posté par . Évalué à  2 .

        développer une « vraie » intelligence, personne n'est sûr que ce soit : 1. faisable 2. utile

        Certes, mais si c'est infaisable, ça veut dire que: 1- soit un humain n'est pas vraiment intelligent 2- soit notre intelligence ne résule pas seulement de l'état physique de notre cerveau 3- soit pour une raison inconnue il est impossible de simuler notre cerveau sur un ordinateur

        • [^] # Re: Programmer une IA ou ....

          Posté par (page perso) . Évalué à  1 .

          Disons que pour ma part, je conjecture pas mal le 3, et ce parce qu'il y a quand même de grandes différence intrinsèques entre un ordinateur et le cerveau humain : le numérique, et le déterminisme (en gros, un ordinateur ne sait que « dérouler » un programme).

          • [^] # Re: Programmer une IA ou ....

            Posté par (page perso) . Évalué à  0 .

            Raaah saletés d'erreurs 500 !

            • [^] # Re: Programmer une IA ou ....

              Posté par (page perso) . Évalué à  1 .

              Le mardi 15 mars 2011 à 10:55 +0100, scand1sk a écrit :

              Raaah saletés d'erreurs 500 !

              ça arrive de plus en plus sur la nouvelle version de dlfp.

              • [^] # Re: Programmer une IA ou ....

                Posté par (page perso) . Évalué à  1 .

                Le mardi 15 mars 2011 à 14:07 +0100, Juke a écrit :

                ça arrive de plus en plus sur la nouvelle version de dlfp.

                d'ailleurs ça vient de m'arriver, le pire c'est que ça lève l'erreur 500
                mais que le message est bien envoyé.

          • [^] # Re: Programmer une IA ou ....

            Posté par . Évalué à  2 .

            Je parle de simuler un cerveau dans un ordinateur, pas de faire fonctionner un ordinateur comme un cerveau. Si notre cerveau est juste un assemblage d'atomes, alors on peut le simuler. Si on ne peut pas le simuler, alors c'est qu'il y a une raison qu'on n'a pas encore découverte.

        • [^] # Re: Programmer une IA ou ....

          Posté par (page perso) . Évalué à  -1 .

          Disons que pour ma part, je conjecture pas mal le 3, et ce parce qu'il y a quand même de grandes différence intrinsèques entre un ordinateur et le cerveau humain : le numérique, et le déterminisme (en gros, un ordinateur ne sait que « dérouler » un programme).

    • [^] # Re: Programmer une IA ou ....

      Posté par . Évalué à  1 .

      Je crois que ce dont tu parle, c'est ce qu'on appelle les "weak" IA et les "strong" IA ?

      Ben la méta-programmation c'est intéressant aussi mais une chose à la fois hein. On commence par un truc adapté à nos besoin. Après, on s'amuse à faire un algo génétique ou ce genre d'IA bien plus avancés...

  • # Artificial Intelligence : a modern approach.

    Posté par (page perso) . Évalué à  2 .

    Par Peter Norvig.

    Il parait que c'est une référence. Perso, j'ai le précédent, Paradigms of Artificial Intelligence Programming — qui est une référence chez les lispeux — et je le trouve simplement génial.

    • [^] # Re: Artificial Intelligence : a modern approach.

      Posté par . Évalué à  1 .

      Trop cher. 70€ c'est déjà au dessus de la limite haute (mais bon c'est pas la mer à boire non plus vu la qualité de l'ouvrage)

      Par contre 100$ pour l'autre (Paradigms of Artificial Intelligence Programming), je vais attendre que les USA continuent de dévaloriser le dollar... [:kiki]

  • # Prix Turing

    Posté par . Évalué à  2 .

    Il semblerait que l'IA soit à l'honneur du prix Turing de cette année :
    http://itrmanager.blogspot.com/2011/03/un-prix-turing-probablement.html

  • # Mon petit doigt me souffle...

    Posté par . Évalué à  0 .

    AI for games, par Ian Millington.

    < http://www.ai4g.com/ >

    "Il faut" (Ezekiel 18:4) "forniquer" (Corinthiens 6:9, 10) "avec des chiens" (Thessaloniciens 1:6-9) "morts" (Timothée 3:1-10).

  • # quelques propositions

    Posté par . Évalué à  1 .

    salut,

    le plus sympa est d'aborder cela via les jeux ce qui donne un côté rapidement pratique à ton IA :

    et pour la pratique rends toi sur : développez les principaux frameworks sont décrits, même si depuis certains sont à l'abandon ((.

    Je te souhaite du courage et c'est un voyage sympa que tu commence.

Suivre le flux des commentaires

Note : les commentaires appartiennent à ceux qui les ont postés. Nous n'en sommes pas responsables.