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 from_kobb . Évalué à -1.
Il y a les forums pour les questions.
Merci de ta compréhension.
[^] # Re: Forums
Posté par mackwic . É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 Sébastien Wilmet (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 Schnouki . É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 psychoslave__ (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 mackwic . É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 ploum (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 Strash . É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 JoeltheLion (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 olivier esver (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.
[^] # Re: Dr. Sbaitso
Posté par Sylvain Sauvage . Évalué à 2.
Lui répondez pas ! C’est un bot !
# Programmer une IA ou ....
Posté par Guillaume D. . É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 scand1sk (page perso) . Évalué à 3.
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 _seb_ . É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 psychoslave__ (page perso) . Évalué à 0.
Pour ceux qui ne l'auraient pas encore vu : http://flowers.inria.fr/
[^] # Re: Programmer une IA ou ....
Posté par Dr BG (page perso) . Évalué à 3.
insoluble
[^] # Re: Programmer une IA ou ....
Posté par zebra3 . Évalué à 2.
Insoluble, c'est pas les trucs qui ne fondent pas dans l'eau ?
Article Quarante-Deux : Toute personne dépassant un kilomètre de haut doit quitter le Tribunal. -- Le Roi de Cœur
[^] # Re: Programmer une IA ou ....
Posté par Dr BG (page perso) . Évalué à 3.
Si, aussi.
[^] # Re: Programmer une IA ou ....
Posté par j_m . Évalué à 5.
Avec une définition pour enfoncer le clou :
insolvable
wiktionary
[^] # Re: Programmer une IA ou ....
Posté par psychoslave__ (page perso) . Évalué à 2.
Indécidable peut être ?
[^] # Re: Programmer une IA ou ....
Posté par scand1sk (page perso) . Évalué à 1.
En ce qui concerne les problèmes des classes non polynomiales sur machine déterministe, il s'agit bien de problèmes décidables, mais pas en temps/espace raisonnables (au moins l'un des deux croit exponentiellement avec la taille du problème). Ceci dit, on est quand même bien contents qu'ils existent, ces problèmes, pour la cryptographie.
[^] # Re: Programmer une IA ou ....
Posté par Yusei . Évalué à 2.
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 scand1sk (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 scand1sk (page perso) . Évalué à 0.
Raaah saletés d'erreurs 500 !
[^] # Re: Programmer une IA ou ....
Posté par Juke (page perso) . Évalué à 1.
Le mardi 15 mars 2011 à 10:55 +0100, scand1sk a écrit :
ça arrive de plus en plus sur la nouvelle version de dlfp.
[^] # Re: Programmer une IA ou ....
Posté par Juke (page perso) . Évalué à 1.
Le mardi 15 mars 2011 à 14:07 +0100, Juke a écrit :
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 Yusei . É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 scand1sk (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 mackwic . É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 Asgeir (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 mackwic . É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]
[^] # Re: Artificial Intelligence : a modern approach.
Posté par hocwp (page perso) . Évalué à 2.
Pareil, le Paradigms of Artificial Intelligence Programming (PAIP) est vraiment génial et effectivement une référence pour un Lisper.
# Prix Turing
Posté par Thomas Douillard . É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 Sixel . É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 dlewin . Évalué à 1.
salut,
le plus sympa est d'aborder cela via les jeux ce qui donne un côté rapidement pratique à ton IA :
l'incontournable série de Steve Rabin : qui est le meilleurs point de départ http://www.amazon.fr/Game-Programming-Wisdom-Steve-Rabin/dp/1584500778/ref=sr_1_1?ie=UTF8&qid=1300350405&sr=8-1
Mat buckland à sorti 2 livres de réfèrence : http://www.amazon.fr/Programming-Game-Example-Mat-Buckland/dp/1556220782/ref=sr_1_4?ie=UTF8&s=english-books&qid=1300350500&sr=1-4 et un site trés bien traduit d'ailleurs ;o)
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.
Envoyer un commentaire
Suivre le flux des commentaires
Note : les commentaires appartiennent à ceux qui les ont postés. Nous n'en sommes pas responsables.