Vous avez du temps pour coder ? concours d'Intelligence Artificielle - Page 3

timad> regarde ma methode la page d'avant

Bon sérieusement je pense que si on limite pas assez le temps de réflexion, on va tjs aboutir à des matchs nuls... Déjà en 10 secondes, mon moteur calcule environ une 10aine de coups à l'avance, alors en 30 secondes... et puis la fonction d'évaluation du coup n'est pas encore parfaite

Sinon j'ai juste incorporé mon moteur dans TI-Connect 4/5, ce qui me permet de le faire jouer facilement contre le moteur de la TICT

Thibaut> la boucle est en asm, et plutôt optimisée



Bon, à part ça est-ce que chacun release son programme librement ou est-ce qu'on l'envoie à un jury? Si chacun le donne à tout le monde, c possible de désassembler (c un peu un coup de pute ) et aussi de trouver les failles de chacun des progs, alors que c bcp plus dur de faire un algo qui marche indépendamment de ceux qu'il a en face

Une solution simple, c'est de publier toutes les routines en même temps, et de ne faire les rencontres qu'après. Et puis pourquoi désassembler? Pour que ça soit intéressant, il faut que vous donniez les sources de vos routines. L'intéressant, ce n'est pas de savoir qu'untel a fait la meilleure routine, mais comment marche la meilleure routine!

grr, j'ai joué contre mon IA cet après-midi et j'arrive à la battre facilement, y a encore du boulot


Kevin> l'objectif c pas de faire une équipe de développement pour une IA de puissance 4, mais de s'amuser à faire des IA en les faisant se rencontrer, donc le jeu perd tout son intérêt si on met toutes nos sources en commun... Par contre rien n'interdit de se filer des petits tuyaux de tps en tps, histoire qu'il n'y ait pas des algos 10x plus puissants que d'autres


Bon sinon c sûr que ça va être chiant si on file nos progs à un jury, donc ce serait peut-être qd même mieux de les mettre à la disposition de tout le monde, c plus fun

Pollux
a écrit : Kevin> l'objectif c pas de faire une équipe de développement pour une IA de puissance 4, mais de s'amuser à faire des IA en les faisant se rencontrer, donc le jeu perd tout son intérêt si on met toutes nos sources en commun...

Je ne dis pas qu'il faut donner les sources pour que tout le monde copie. Je propose que tout le monde sort sa routine (avec les sources) en même temps. (Par exemple: le 1er juillet 2048 entre minuit et 00:10 - on n'a pas le temps de copier sur les autres en 10 minutes.)

tu veut la sortir en meme temps que gtools

J'ai pris une date comme ça exprès pour montrer que ce n'est qu'une date au hasard et ainsi éviter que tout le monde commence à râler que la date ne lui convient pas.

Kevin> oui mais c pas drôle si on a droit qu'à une seule version du prog et puis effectivement ça pourrait être une bonne idée de sortir les sources, mais à la fin du concours...

gugusg> gtools sort bien après 2048 (d'ailleurs en principe c'était 2042)

oué !!

Tiens, ça peut être marrant ce concours... on peut toujours participer ?
En tout cas, 5 secondes c'est largement suffisant pour un jeu aussi simple (essayez de jouer à Othello II en mode 5 sec), faire un temps plus long ne permettra pas un départage intéressant.

Sinon, j'ai déjà longtemps réfléchi à un jeu de dames, c'était mon prochain projet prévu pour TI, mais ce n'est vraiment pas évident...

Oué tu peux participer, ça serait hyper sympa
Pour l'instant il n'y a que Pollux a avoir codé qqch

kevin, 2048 ca me convient pas

Par contre, je risque de ne pas avancer très vite, toute la journée au boulot, et il faut que j'avance mes autres programmes TI. Pour la rentrée ça devrait aller... là, j'ai commencé à le programmer comme Macro sous Excel, pour faire croire que je travaille :-)

Et puis ça faisait longtemps que je voulais faire un algorithme génétique pour améliorer automatiquement une IA, ça va être l'occasion de le faire vu la relative simplicité du problème !

algo génétique, y'a pas de probleme de temps ??

Quand je dis algorithme génétique, ça veut dire qu'il y aura plusieur coefficients clés de la réflexion qui seront variables, que j'en choisis des séries au pif, que je les fais combattre et que je croise les vainqueurs sur plusieurs générations. Ce n'est pas le moteur qui est génétique, c'est la manière d'optimiser les coefficients...

oki, je croyais que tu voulais faire un moteur génétique (ca doit etre interessant..)

ca fais des jours que je cherche de la doc sur l'IA . Personne n'a d'adresse à me donner? Plus particulièrement sur les réseaux neuronaux.

recherche sur le site de polytechnique, il doit y en avoir

Ca avance ce projet?
Pourquoi ne pas plutôt faire ça en Javascript? C'est à la portée de tous le monde et il n'y pas besoin de compiler....?

Un moteur génétique ???

Pour la doc sur l'IA, c'est une notion qui recouvre beaucoup trop de domaines, il faut être plus précis !

Enfin, le javascript c'est pas spécialement terrible, moi je dis vive les macros excel .

A propos, vive Gally (mis à part que le tome 7 est en rupture de stock) !

Je n'ai pas encore vraiment répondu au défi, mais je me suis appuyé sur ma macro Excel pour écrire une page sur les moteurs de réflexion. C'est peut-être un peu long à lire, mais ça me ferait plaisir que vous me donniez votre avis ! Et si vous avez des questions, posez-les plutôt ici afin que tout le monde en profite !

http://leiber.free.fr/?programmation/ia/index.html

g pas eu le temps de le lire en entier, mais en tout cas c désespérant de voir que quasiment tout ce que g fait se trouve là-dedans (ceci dit g bossé sur mon moteur que 1 jour 1/2)


En tout cas c bien, va y avoir de la concurrence

Ben, je l'ai lus 20 fois et je comprend pas ce qu'est un noeud.
C'est bête mais je bloque aussi sur le schèma...une feuille, c'est une position?
(j'ai pas de ti mais je cherche à comprendre)

ben...

Un noeud c'est un endroit d'où partent des branches...
Si ça s'appelle un arbre, c'est parce qu'il faut imaginer que c'est un arbre la tête à l'envers : le noeud de haut c'est le tronc, et les "bouts" du bas c'est le feuilles... Un bout de l'arbre avec des feuilles c'est une branche.

FL : Moi je ne l'ai pas lu.
Quand j'ai vu que tu faisais un cours, j'ai arrêté. Je ne vois pas l'intérêt de la programmation s'il s'agit juste de suivre les conseils de quelqu'un comme on suit une recette de cuisine.

Désolé. Pour moi le plaisir de la programmation se situe dans la recherche d'une solution à un problème, en clair : à mettre au point des algorithmes.

oué mais y'a bien la partie code que t'as apprise grace a un cours de qqn ..

?
Alors je dois être surhumain si je suis le seul à pouvoir traduire mes algorithmes en C sans aide

lol, mais tu n'est pas arivé un jour (programmant en ASM) a te dire tiens, je v coder en C en ayant jamais fait et sortir un code C comme ca ...

tu as bien lu des tutos .. c ca que je veux dire bien sur que tu prend pas un tuto/doc quand tu code ....

Ok, ce que tu dit n'as pas de rapport avec mon post #85.

Je parlais d'algorithmie, pas d'implémentation