Discussion :

[javatwister]

apprendre tout seul au fur et à mesure qu'il joue.

très intéressant [je me demande même si le thème ne mériterait pas un nouveau forum sur developpez ^_^ ]

en tout cas, là, on cherchait à faire "simple et efficace", pas à créer un bébé morpion qui progresserait grâce à ses adversaires; bref, l'AI n'était qu'une méthode de morpion et non sa classe

[Celelibi]

Il y a déjà le forum Algorithme qui traite assez souvent du thème de l'intelligence artificielle.

Tu as demandé de coder une AI pour morpion, moi j'ai codé ce qui me semblais corresspondre à ma définition d'une AI.
Pour moi le coté "intelligence" signifie qu'il va trouver lui même quoi faire et non pas simplement suivre des règles qu'on lui aurait codé.

À partir de cette définition j'ai fais mon code aussi efficace que possible en essayant de le garder simple.


Bref, je dois être puriste, perfectionniste et aussi geek. Au début je voulais aussi faire plusieurs niveau de jeu de l'AI.
D'ailleur il manque encore on bouton "Reset" pour remettre les scores à zéro, la possibilité de choisir le niveau de jeu, le choix du nom des personnages, et choisir qui est le joueur 1 et qui est le joueur 2 (humain ou machine ?).

Bref, quand je fais quelque chose j'aime bien le faire à fond.

[javatwister]

oui oui, c'est très bien ce que tu fais, je suis le premier à le penser!
mais il se trouve que je ne crois pas une seconde à l'autodétermination des machines... qui sont totalement dénuées de volonté et d'imagination; tout ce qu'on peut faire, c'est précisément leur inculquer des notions qu'elles recracheront docilement;

ça n'a rien de désolant ni de réducteur du point de vue de la programmation: au contraire, ça veut dire que tout ce que tu es capable de comprendre, le programme peut le comprendre, et ça permet de gagner un temps considérable... sur un morpion par exemple

[Celelibi]

mais il se trouve que je ne crois pas une seconde à l'autodétermination des machines... qui sont totalement dénuées de volonté et d'imagination;

Certaines personnes ne pas non plus à l'autodétermination de l'Homme. (voir google "déterminisme").
Une machine ne peut être qu'objective, d'ailleur, un ordinateur ne comprend que des 0 et des 1 non ?

tout ce qu'on peut faire, c'est précisément leur inculquer des notions qu'elles recracheront docilement;

Et si une machine était capable d'apprendre ces notions à partir de son environnement, puis modifier son comportement en fonction de son apprentissage ?

Bref, tout ceci me rappel vaguement un film où les humains sont dominés par les machines...

ça veut dire que tout ce que tu es capable de comprendre, le programme peut le comprendre, et ça permet de gagner un temps considérable...

Ceci n'est vrai que pout les tâches répétitives et/ou simples. Pour les tâches complexes le cerveau humain est beaucoup plus rapide qu'une machine. Par exemple essaye de faire reconnaitre une forme géométrique en volume à un ordinateur à partir d'une image en 2D.
Tu as aussi le jeu de Go. Les meilleurs AI pour le jeu Go ont à peine le niveau d'un joueur de club moyen.

Bref, tout ça pour dire que c'est pas demain la veille que la machine fera mieux que l'homme, mais elle peut apprendre si on lui apprend à apprendre.

[javatwister]

bah! je ne veux pas trop continuer ce débat mais juste une chose: apprendre n'est pas un processus logique et encore moins binaire... les machines n'apprendront donc jamais rien! je suis content que tu sois presque d'accord

[Celelibi]

Ce défi est maintanant terminé, mais j'ai quand même fini mon morpion tel que je voulais le faire au début (heureusement que j'avais pas prévu de faire un beau design...).

Améliorations : y'a qu'à cliquer sur paramètres.
http://celelibi.no-ip.org/pub/defi9.htm

Je ne garanti pas (mais alors pas du tout) la compatibilité avec IE. D'ailleur je sais déjà que ça va buger.


Edit : maintenant marche aussi sous IE, et update des préférence. Plus moyen de se tromper en mettant le joueur 1 au niveau 3 alors que joueur1 == humain.