[TPE] algorithmique

Bonjour,

Je travail actuellement sur mon TPE de 1ère S-si portant sur l'intelligence artificielle (un terme qui gène pas mal de personnes ). Malgrès mes recherches, je n'arrive pas à trouver un domaine définis sur ce sujet qui ferait l'objet d'un exposé technique. C'est à dire qu'il m'est difficile de trouver quoi dire tout en restant accessible . Voici mes débuts d'idées:
- déja pour une problématique je pense à quelque chose comme: Comment imiter l'intelligence? pour espérer couvrir quelques notions.
- ensuite, je voudrais inserer une démo d'un bot "intelligent" qui parvient à trouver son chemin à travers un champs d'obstacle (pathfinding) dans l'exposé.
- de plus je voudrais tenter de définir le terme "intelligence" dans le domaine technologique . Plutot difficile... :s

Comme vous pouvez le voir il n'y a rien de structuré car je ne sais pas par où passer ni par où commencer.

à l'aide s'il vous plait!!!

Pour ton points numéro 2 tu peux parler des bots de CSS. Je pense que c'est un assez bon exemple. Il cherche eux-meme les points ou ils peuvent sniper, camper, etc.. Ils savent ou sont les bombes sites, etc...

D'accord, mais le problème c'est que je ne veux pas forcement parler de l'intelligence artificelle dans les jeux vidéos, mais pourquoi pas. Sinon j'avais penser m'appuyer sur des exemples genre Asimo, ou d'autre robots connus, pour contextualiser.

Y a un type qui a reussi a faire apprendre des trucs à des puces en les organisant à la manière de notre cervaux. J'ai lu sa je ne sais plus dans quelle magasine.

bonne chance

cordialement melimelo

Un chat entre un psy et un fou ça peut se faire très bien (tellement que les psys ne reconnaissent plus les vrai des ordis (test de Turing))
Essaye toi au battledroid, ça peut faire une partie d'un sujet.

Il y a eu un bon topic (à flood ) sur l'IA il n'y a pas longtemps.
Si tu trouves les messages intéressants (donc pas les miens, tu comprendras si tu y vas) qui y ont été postés ça pourra t'aider.

Et sinon pour des exemples d'intelligence artificielle, tu peux parler entre autres des systèmes experts (par exemple les programmes qui jouent aux échecs).
C'est basique mais c'est une approche de l'intelligence artificielle qui est plutôt simple à expliquer et à mettre en oeuvre (mais limitée).
Je te laisse te documenter sur cette facette de l'IA.

C'est plutôt alpha-bêta dans les échecs.

C'est quoi alpha-bêta ?

Salut,
Citation : Guill@ume
Pas trop d'accords. Deep Blue n'était pas vraiement une intelligence artificielle.

Citation : BNJ
Trés bonne idée, je te conseil de t'appuyer sur NBH-1 et Qrio (sony)

Deep Blue et Deeper Blue n'étaient pas des intelligences artificielles comme on souhaiterait en créer actuellement, mais on peut dire que les systèmes experts sont le premier pas dans ce domaine, non ?
Et puis j'ai précisé après le passage que tu cites que c'était basique et limité, j'ai pas dit que c'était l'intelligence artificielle utlime.

Citation : Guill@ume
Dans ce sens ok.

Moi je trouve que c'est une intelligence car elle réfléchit et permet d'avoir un meilleur résultat que les humains sur ce niveau-là.
Tu peux aussi parler de Alice (et pas du FAI, mais d'elle http://www.pandorabots.com/pandora/talk?botid=f5d922d97e345aa1 (it's in english)).

Citation : Pole
+1 . S'appuyer sur des chatterbots est une bonne idée.

Citation : Pole

Totalement d'accord.

Citation : Pole

Pas d'accord mais là on touche au problème de la définition de l'intelligence et le sujet commence à devenir plus complexe. Mais nous n'allons pas recommencer le débat comme sur le topic de l'I.A

Citation : Vince33
Chacun a sa définition. Pour moi Blue Deep est une IA et c'est tout.
Voir les définitions donnés par google.
La 1, une partie de la 3 et la 5 sont respectées par deep blue.
Le reste (intéressant) ça se discute :
Citation
La première, c'est assez floue (intuition d'un ordi? )
La 2ème je pense qu'elle est respectée "raisonner, planifier, d'apprendre" c'est ce que fais deep blue.
"s'adapter en permanence à des situations nouvelles","à comprendre et à apprendre" ça non, c'est pour ça que ce n'est pas une IA qui est destinée à copier un être humain.
"à résoudre des problèmes" Maple le fait.

Citation : Pole

On va pas recommencer le débat... Mais soit deep blue respecte tous les critères et c'est une I.A, soit il ne les respecte pas tous et alors ce n'est pas une veritable I.A à part entière .

Merci pour toutes vos réponses!
Mais comme a dit Vince33, il vaut mieux éviter de tomber dans le débat de qu-es que l'intelligence (j'ai lus des pages et des pages et j'en ai discuté avec beaucoup de profs de philo sans aboutir à quelque chose de stable)? c'est bien pourquoi j'ai choisi comme problématique: comment imiter l'intelligence? Parce qu'il s'agit d'imiter et non de recréer.

sinon , oui je pensais bien m'appuyer sur le fameux bot de tchat Alice même si il n'est pas très perfectionné. Et concernant les systèmes experts, c'est une forme d'imitation d'intelligence puisque ils sont utilisés pour, par exemple déterminer le chemin le plus court entre un deux positions sur un circuit électronique tout en évitant les composants. On parlera d'algorithme de pathfinding ce qui est considéré comme de l'IA.

Ce que je veux surtout savoir c'est comment structurer mon exposé? je pensais commencer par contextualisé: définitions avec exemple à l'appuis (Asimo, Qrio , Alice bot, voir même parler brievement de l'exploration de mars avec le robot Sojourner)

mais c'est après je ne sais pas du tout quoi faire.. où reprendre..

Tiens un sujet sur l'IA! Tu tombes bien j'ai fait mon TIPE de Sup là-dessus Si tu veux le dossier tu peux me contacter par MP. En attendant quelques tuyaux:
_ Si tu as déjà cherché sur Wikipedia tu as du voir qu'il y a une distinction entre IA faible (celle que nous créons à l'heure actuelle) et l'IA forte (celle que nous nous efforçons de créer). Tu ne peux passer à côté du test de Turing (cf. article Wikipedia). De tout manière la limte entre IA-pasIA et indistincte et on peut en parler des heures, donc évitons de trop s'engager dans une voie dangereuse
_ Tu peux bien évidemment parler des domaines d'utilisation : les jeux vidéos (à ce sujet : Black&White est un bon exemple, puisque la créature apprend au fur et à mesure; et Age of Empires 2 et bien d'autres utilisent l'algorithme A* pour se déplacer sur une carte-grille).
_ Tu peux utiliser comme préconisé par les précédents posteurs les Chatterbots, je t'oriente notamment vers une des IA les plus poussées à l'heure actuelle, et l'un des plus sérieux candidats au test de Turing: le bot Eliza.
_ Tu peux parler du langage principalement utilisé : le Lisp
_ Et bien entendu tu peux parler des supercalculateurs type Deep Blue, et after.

Pour ma part, j'avais tenté de coder "l'IA" des bots d'un Pacman en Flash, mais j'ai jamais abouti vu que c'était en projet sur deux ans que j'ai finalement abandonner pour cette année

En tout cas le sujet est très vaste et y'en a des choses à dire

Petit confusion avec Eliza. http://fr.wikipedia.org/wiki/ELIZA
C'est bien Alice qui a gagné le dernier concours.
LISP : Langage Inutilement et Stupidement Parenthésé
(LISt Processing en vrai, mais le surnom le défini très bien je trouve)
Je suis pas sûr que ça soit le langage le plus utilisé : Deep Blue & co, ça doit être C++ + ASM ou C + ASM.
Eliza j'en ai vu un en Caml.
Tous les langages sont possibles mais à moins que tu programmes en option, il est assez inutile de les aborder.

Quelques topic sur le SDZ :

http://www.siteduzero.com/forum-83-170257-p1-intelligence-artificiel.html
http://www.siteduzero.com/forum-83-200796-p1-l-intelligence-artificielle.html

Wikipedia

http://fr.wikipedia.org/wiki/Intelligence_artificielle
http://fr.wikipedia.org/wiki/Algorithme_g%C3%A9n%C3%A9tique
http://fr.wikipedia.org/wiki/Programmation_G%C3%A9n%C3%A9tique
http://fr.wikipedia.org/wiki/Algorithme_%C3%A0_estimation_de_distribution
http://fr.wikipedia.org/wiki/Syst%C3%A8me_expert
...

Cours

http://www.polymorphe.org/index.php?rub=cours&matiere=7&sujet=Cours_IA
http://www.robotix.fr/tuto/page_tuto.php?id=12&id_tuto=4

Tu pourrais également parler du Test de Turing, qui est un thème très proche :

http://fr.wikipedia.org/wiki/Test_de_Turing