Arnaud Megret, ing\u00e9nieur en informatique, cr\u00e9\u00e9 un logiciel popularis\u00e9 sous le nom Akinator pour un \u00ab projet pas tr\u00e8s ambitieux, pour s’amuser \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 et des questions pertinentes qui s’enrichie 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.<\/p>\n\n\n\n
Il faut imaginer une base de donn\u00e9es comme un tableau Excel avec un personnage et 100 param\u00e8tres correspondant aux 100 questions possibles sur ce personnage. Chaque param\u00e8tre 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 (arbre de question) et ont choisi la question suivante en fonction du param\u00e8tre le plus discriminant (\u00e9limine le plus de possibilit\u00e9). 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 discriminante.<\/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 : 28
----> 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’enchainement des questions est pr\u00e9programm\u00e9e. Toutes fois, on voit clairement qu’une m\u00eame question est pos\u00e9e deux fois et le chemin de pens\u00e9e est diff\u00e9rent. Les r\u00e9ponses de l’utilisateur pour chaque question sont consign\u00e9es et les poids de \u00ab Oui \u00bb ou de \u00ab Non \u00bb vont orienter le choix des questions au fur et \u00e0 mesure.<\/p>\n\n\n\n
Le calcul des poids de Oui et de Non est pr\u00e9-calculer en fonction de la s\u00e9rie pr\u00e9sente dans la liste officielle du jeu.<\/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