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

Qui serait partant pour coder lui-même, pas en reprenant tout ou partie de sources existantes, une "intelligence" artificielle sachant jouer au Jeu de Dames ?

Quand tout le monde aurait terminé, on organiserait des matchs : on ferait jouer nos IAs les unes contre les autres pour déterminer le vainceur du concours

Comme toujours, il y a intelligence et intellignece...
par exemple celui qui connait jsute les regles pour jouer tout seul, le novice qui connait les stratégies simples, eviter de placer des pions qui se font bouffer, ou se debrouiller pour utiliser le pion qui peut en bouffer 2! ...
Le tres bon, avec des strategies! et meme des parties types en memoire!

Voilà un petit truc pour connaître les bases de la stratégie : http://membres.lycos.fr/nic55/dames/probleme.htm

freka : tu as l'air de bien connaître : tu ne veux pas participer ?

moi je suis pour pour faire un puissance4
(en fait je l'ai deja faite )

On peut partir sur un Puissance4 si vous préférez

mon ia vous attend
(elle se faisait later par celle de la tict deux fois sur 3 )

Il faudrait:
définir l'input/output de la routine d'IA
définir l'espace mémoire alloué
créer un prog pour gérer la partie (pour le puiss4 on a déjà puis89 sous la main, il faudrait le multi-plateformiser)
ça peut être sympa

pour les dames il y a une team de chercheurs qui l'avaient déjà fait pour tester la sélection naturelle avec des IA autogénératrices et automodifiantes, l'Elue (il n'en restât qu'une) était hyper balaise! elle laminait le champion du monde à l'aise!

mon jeu est tres vieux mais il marche
(si je me souvient bien on peut l'adapter sans pb il fo juste que je vire mon ia et que vous mettiez la votre)
c gere dans une matrice et la routine doit retourner le numero de la colonne
(sinon c po dur de tout refaire je pense )

les caltoches en link ou alors ca agit sur le texte de sortie ?

bah pour faire mon test contre celle de la tict g mis un sur 89 et l'autre sur vti et je joauit la tict sur ma calculette en plyer ce que cela faisiat sur pc et inversemnt
bien sur fo po se louper

Moi je suis partant ... euh je vais me faire latter mais bon. Ca peut etre interessant. Par contre j'ai jamais fait de c sur une ti, alors plutot sur pc ... ou sinon y a quelqu'un qui le porte pour moi

-

Moi, je pars pdt un mois en vacances, donc j'emmenerai ma TI avec CC et AS et j'essaierai de faire un truc, si j'ai le temps...
Mais comme a dit Ximoon, j'eaurais besoin de savoir quelles sont les entrées et sortie du prog...

en fait je viens de regarder les regles du jeu de dames ... ca va etre chaud quand meme, thibaut tu voudrais pas commencer par quelque chose de plus simple ?

Le puisance4 a été proposé...

Je crois que le plus simple serait de mettre l'IA en lib (j1lib et j2lib qui contiendrait la mm chose pour chaque participant, et on aurait juste à changer l'une d'elle pour faire une partie) ainsi pas besoin de recompiler à chaque fois...
et aussi ça permet de la faire en C ou en Asm (pour le basic, et bien, euh...)

Mais comment on fait une lib (avec CC) ?

Qu'est-ce que j'en sais moi? Je ne connais CC que de nom...
Ca doit être possible sous TiGcc, demande à Kevin si tu trouves pas dans la doc...

avance probable des regles > matrice de x*y (x nbre de colonne et y nbre de lignes)
0>rien
1>joueur 1
2>joueur 2

avec ces données l'ia reflechi et ressort un numero: 1<numero<x qui sera la colonne ou elle place le pion
apres le prog se charge de bouger les pions
c po trop dur à gerer comme ca

Bon, alors c'est parti pour une intelligence artificielle de Puissance 4 ?
Qu'on soit bien clair, le plateau de jeu est comme ce qu'a dit gugusg ?
Combien de lignes et de colonnes comporte-t-il ?

jackiechan91 a écrit :
Mais comment on fait une lib (avec CC) ?

Ce n'est pas possible.
Et au lieu de forcer le format "librairie dynamique en mode kernel sur TI-89/92+/V200", il faudrait permettre des entrées pour n'importe quelle plateforme.

Kevin Kofler
a écrit : Et au lieu de forcer le format "librairie dynamique en mode kernel sur TI-89/92+/V200", il faudrait permettre des entrées pour n'importe quelle plateforme.

Je ne comprends pas ce que ça veut dire, est-ce que tu peux m'expliquer, stp ?

Ben, on accepte des entrées pour Windows (en VB, C, C++, Delphi, ...), pour Unix, en _nostub, en TI-BASIC etc...

moi g pas le temps
(si je commence ça t'aurras jamais "la beta, la beta !!" )

Kevin> Ça risque d'être compliqué si ça doit être compatible avec tout ça, non ? Ou alors je n'ai pas bien compris...

Ben non, chaque entrée ne doit fonctionner que sur une seule plateforme, et on fait les matches avec la même technique que celle utilisée par gugusg dans le message #10 tout bêtement!

La je suis d'accord avec Kevin !!!

pkoi pas
j'avais proposé le coup des libs pour la simplicité des combats
mais toutes platte-forme ce sera marrant

bon je vais faire un essai de regles
1- ia de PUISSANCE4
2- c base sur n'importe quelle plate forme pour pouvoir les faire s'affronter on fera comme au #10
3- un puissance4 est base sur 7 colonnes et 6 lignes
4- l'interface se base sur une matrice de 42 octets remplis en partant du haut à gauche et se termine en bas à droite en lisant les LIGNES les une apres les autres
5- la matrice est remplies de 0 par defaut. un 1 c le joueur 1 qui y est et un 2 le joueur 2
6- l'interface doit faire jouer le joueur reel qui simule une autre interface et l'ia à tester à tour de role
7- qd l'ia doit jouer elle recoit la matrice et doit ressortir un nbre compris entre 1 et 7 qui correspond à la colonne ou elle desire se placer

vala je voulait dire aussi que je fait une interface kernell pour les 89-92+ et que tout le monde pouura en profiter il suffira juste de rajouter l'ia dans la routine prevue à cet effet et de cmpiler