Evaluations des IA du concours de chasse au Wumpus en cours

→ **MyCalcs** profile · de **Extra44** » 09 Nov 2013, 20:24

C'est vrai que cela descend ... un peu

09-11-2013 Écran002-v-Extra44-ndp=102010.jpg

Extra44

→ **MyCalcs** profile · de **critor** » 10 Nov 2013, 02:12

Les trois IA qui nous faisaient des boucles infinies dans certains cas (dont une avec fuite de mémoire ce qui provoquait le redémarrage de la machine) ont été corrigées et seront évaluées dans notre cluster de TI-Nspire la semaine prochaine.

Il n'y avait que de 1 à 2 boucles repeat ou while dans les fonctions de chaque IA, aussi ce fut facile à cibler.

Nous avons simplement fixé généreusement un nombre maximum d'itérations de boucles à n*d (soit 100 sur des labygraphes 10/10/10).
Quand les boucles se passaient bien, le nombre nécessaire d'itérations constaté allait de 1 à n+1 - donc ça devrait être largement suffisant.
Au delà de n*d itérations, la boucle est interrompue et la partie courante est perdue.

Notons que ça n'empêche pas forcément d'avoir un bon score, puisque le problème arrivait sur un cas particulier. Tout dépend donc de la fréquence du cas non géré par l'IA

Il ne reste plus qu'une seule IA causant problème, étant sensiblement plus lente que les autres et en plus avec une fuite de mémoire qui la fait ralentir de plus en plus pour ne rien arranger... Elle en était vendredi soir à environ 30 fois moins de parties que les autres et n'a aucune chance de rattraper un jour son retard...

Liste complète de mes programmes · de **AnToX98** » 10 Nov 2013, 08:55

Super ! Mais comment se fait il qu'il y ai des "fuites de memoire" ?

→ **MyCalcs** profile · de **le solutionneur** » 10 Nov 2013, 10:11

En plus c'est peut-être la mienne puisque j'ai remarqué qu'elle met de plus en plus de temps à finir les labygraphes... (Mais comme je faisais tourner l'émulateur bien au-dessus de la vitesse réelle de la calculatrice, ça ne me gênait pas)

→ **MyCalcs** profile · de **critor** » 10 Nov 2013, 12:02

AnToX98 a écrit:Super ! Mais comment se fait il qu'il y ai des "fuites de memoire" ?

Cela veut dire que l'IA continue de créer des données en mémoire sans jamais les libérer.

→ **MyCalcs** profile · de **Extra44** » 10 Nov 2013, 12:07

Hello.

C'est toujours du Lua?...
Comment on fait pour "libérer les données"? ?? Genre une liste. ..?

→ **MyCalcs** profile · de **critor** » 10 Nov 2013, 12:10

On l'écrase dans la fonction init() de l'IA.

Ce n'est pas parce que l'évaluateur le fait normalement automatiquement qu'il ne faut pas faire attention... la preuve

Mes programmes · de **Levak** » 10 Nov 2013, 12:11

Extra44 a écrit:Hello.

C'est toujours du Lua?...
Comment on fait pour "libérer les données"? ?? Genre une liste. ..?

Le garbage collector est sensé le faire tout seul.
Mais si on a été méchant avec lui (c'est à dire qu'il y a des données qui ont toujours un lien quelque part dans une structure de donnée mais qu'elle n'est plus utilisée), alors on peut essayer de faire mytbl = nil puis collectgarbage().

→ **MyCalcs** profile · de **Extra44** » 10 Nov 2013, 12:20

J'aimerais comprendre. ..
(Et je crois que je suis dans le cas...

)
J'ai une liste lst1, que je remplis, puis à la partie suivante, je créé une liste dans une variable locale locLst, que j'affecte par : lst1=locLst.
Question : dans ce cas ai je une fuite de mémoire?
Je pense que oui, ça me l'a fait ( comportement bizarre remarqué une fois, que j'ai corrigé, mais je n'ai pas appliqué la correction partout. ..)...
oulahlah, j'espère que le bug n'intervient pas trop souvent, ne pas trop chuter dans le classement. ..

Edit : vu le message de levak

→ **MyCalcs** profile · de **mdr1** » 10 Nov 2013, 12:22

La lenteur de ton IA n'affectera en rien ton classement, d'après ce que j'ai compris. De plus, lorsque tu fais lst1 = LocLst, c'est la référence qui est transmise et non la valeur. Mais critor n'ayant pas donné les critères d'évaluation, le code en tant que tel comptera-t-il dans la note ?