Arnaud Megret, ing\u00e9nieur en\u00a0informatique, cr\u00e9\u00e9 un logiciel popularis\u00e9 sous le nom Akinator pour un \u00ab\u00a0projet pas tr\u00e8s ambitieux, pour s’amuser\u00a0\u00bb. Le succ\u00e8s a \u00e9t\u00e9 plan\u00e9taire en 2007 par son impressionnante facult\u00e9 de raisonnement. Le principe est simple, on pose 20 questions (tir\u00e9 du jeu des 20 questions) \u00e0 un utilisateur pour deviner le personnage qu’il a en t\u00eate. Akinator a une base de personnage, s\u00e9ries et des questions pertinentes qui s’enrichissent au fil des parties avec l’utilisateur avec le cheminement des questions et les r\u00e9ponses. Au fur et \u00e0 mesure des apprentissages la rapidit\u00e9 du jeu s’am\u00e9liore.<\/p>\n\n\n\n
Le moteur d’inf\u00e9rence (du verbe \u00ab inf\u00e9rer \u00bb qui signifie \u00ab d\u00e9duire \u00bb) est LIMULE dont le principe est simple. L’approche du moteur est probabiliste (proche du mod\u00e8le bay\u00e9sien). Il s’enrichit au fil des r\u00e9ponses et met \u00e0 jour ses statistiques au fil des parties.<\/p>\n\n\n\n
Il faut imaginer une base de donn\u00e9es avec des personnages et ses caract\u00e9ristiques, des questions qui s’enchainent dans un ordre logique. Chaque question correspond \u00e0 une question ferm\u00e9e dont la r\u00e9ponse est oui ou non. \u00c0 chaque tour, le choix des questions se restreint par \u00e9liminations (approche probabiliste). On choisit la question suivante en fonction du couple probabilit\u00e9 et de la question parente. Dans le cas o\u00f9 l’utilisateur r\u00e9pond \u00ab\u00a0je ne sais pas …\u00a0\u00bb alors la question suivante se portera sur la deuxi\u00e8me question la plus probable.<\/p>\n\n\n\n
Et si Akinator ne trouvait pas la r\u00e9ponse, il note le cheminement de question et cr\u00e9e une nouvelle entr\u00e9e pour alimenter sa base de connaissance.<\/p>\n\n\n\n
Je choisis \u00ab\u00a0Alice Nevers : le juge est une femme\u00a0\u00bb.<\/p>\n\n\n\n
Est-ce une s\u00e9rie polici\u00e8re ? Oui : 2, Non : 3
-> N'y a-t-il qu'un seul h\u00e9ro ? Oui : 6, Non 7
--> Le h\u00e9ros est-il un agent de police ? Oui : 8, Non 9
---> Le h\u00e9ros est-il ou a-t-il \u00e9t\u00e9 mari\u00e9 ? Oui : 25, Non : 24
----> Le h\u00e9ros est-il un homme ? Oui 10, Non : 11
----> Le h\u00e9ros a-t-il des enfants ? Oui : 18, Non : 19
-----> Le h\u00e9ros est-il commissaire de police ? Oui : 74, Non : 20
-----> Les agents mettent-ils en costumes et cravates ? Oui : 28, Non : 27
----> Le h\u00e9ros a-t-il des enfants ? Oui : 26, Non : 27
-----> Le h\u00e9ros sait-il quand une personne ment en d\u00e9cryptant les expressions de son visage et ses gestes\u202f? Oui : 46, Non : 28
-----> Le h\u00e9ros est-il un homme\u202f? Oui : 29, Non : 30
--> Les h\u00e9ros travaillent-ils tous au sein de la m\u00eame agence\u202f? Oui : 32, Non : 33
-> N'y a-t-il qu'un seul h\u00e9ro ? Oui : 55, Non : 56
--> Le h\u00e9ros est-il mari\u00e9\u202f? Oui : 57, Non : 58
--> Y a-t-il des extraterrestres dans la s\u00e9rie\u202f? Oui : 103, Non : 104<\/pre>\n\n\n\nL’encha\u00eenement des questions est ordonn\u00e9 et pond\u00e9r\u00e9. Mais toute l’intelligence repose sur la construction de l’encha\u00eenement et la r\u00e9daction des questions. Au d\u00e9part, les statistiques sont livr\u00e9es avec le jeu avec les donn\u00e9es d’entra\u00eenement.<\/p>\n\n\n\n
Dans l’exemple, on voit clairement qu’une m\u00eame question peut \u00eatre pr\u00e9sente deux fois, car il existe plusieurs chemins de pens\u00e9e. Les probabilit\u00e9s de \u00ab Oui \u00bb ou de \u00ab Non \u00bb indiquent les statistiques de r\u00e9ponses lors de l’entra\u00eenement. Ses statistiques sont mises \u00e0 jour au fur et \u00e0 mesure du choix des questions\/r\u00e9ponses. <\/p>\n\n\n\n
Les statistiques de l’utilisateur pour chaque question sont consign\u00e9es pour am\u00e9liorer la rapidit\u00e9 du jeu. On part du principe que le choix de l’utilisateur n’est pas un hasard, mais orient\u00e9 en fonction de ses go\u00fbts ce qui restreint un peu plus les questions \u00e0 poser.<\/p>\n\n\n\n
Web Application<\/h2>\n\n\n\n
C’est le moment de tester l’application puisque cette application fran\u00e7aise est toujours en ligne et maintenue par son auteur.<\/p>\n\n\n\n