Codingame - La programmation hantée. Concours de fantômes dans la console fin Fevrier

**totoleharicot** · 10/10/2016, 09h31

Envoyé par Karedas

J'étais à 100% avant qu'ils rajoutent des jeux de test, maintenant je bloque a 97%, je ne passe jamais le 33.

Ce qui me chagrine c'est que je passe 100% des tests visibles, donc pas évident d'analyser ce qui n'irait pas.

Je sais pas si ça peut aider mais Le 33 je l'ai résolu en favorisant le déplacement vers l'ennemi le plus proche plutôt que vers le data le plus proche
Le 34 je l'ai résolu en shootant rapidement un Max d'ennemis quand ils sont nombreux

**Naity** · 10/10/2016, 09h51

Envoyé par ducon

On ne peut pas (sans astuce) aller trop profond quand on récure.

T'as essayé avec un balais à C#iotte?

**Calys** · 10/10/2016, 09h55

**Karedas** · 10/10/2016, 12h05

Envoyé par totoleharicot

Je sais pas si ça peut aider mais Le 33 je l'ai résolu en favorisant le déplacement vers l'ennemi le plus proche plutôt que vers le data le plus proche
Le 34 je l'ai résolu en shootant rapidement un Max d'ennemis quand ils sont nombreux

Alors là merci bcp, c'était justement une de mes optimisations avant qu'ils n'ajoutent des tests, bouger vers le data cible plutôt que vers l'ennemi.
En revenant sur bouger vers l'ennemi j'ai retrouvé le 100%.

**totoleharicot** · 10/10/2016, 14h00

Envoyé par Karedas

Alors là merci bcp, c'était justement une de mes optimisations avant qu'ils n'ajoutent des tests, bouger vers le data cible plutôt que vers l'ennemi.
En revenant sur bouger vers l'ennemi j'ai retrouvé le 100%.

Cool !

**TiNitro** · 10/10/2016, 15h22

Putain je laisse tomber déplacement toute la semaine dernière et la semaine qui vient, pas envie d'y passer le we = 0 ligne de code écrite.
Je rouvrirais le site dans 3 mois s'il existe encore

**Poussin Joyeux** · 10/10/2016, 23h09

Pfff, c'est rageant. Avec mon algo qui échoue au test Tension, j'atteins 97%. Et maintenant que j'ai amélioré l'algo pour passer tous les tests cette fois, j'atteins que 91%...

Sinon, question générale: à part les challenges CodinGame tous les deux mois, il y en a souvent des challenges sponsorisés comme The Accountant?
Je pense que c'est vraiment ce genre de choses qui me motivent. J'ai tenté de refaire un peu d'entrainement mais pas motivé alors qu'un challenge sur une durée limitée et avec un classement, ça me plait

**ducon** · 11/10/2016, 08h43

Un peu plus souvent ces temps-ci.

**Foudge** · 11/10/2016, 17h03

Envoyé par Karedas

J'étais à 100% avant qu'ils rajoutent des jeux de test, maintenant je bloque a 97%, je ne passe jamais le 33.

Ce qui me chagrine c'est que je passe 100% des tests visibles, donc pas évident d'analyser ce qui n'irait pas.

Je viens enfin de soumettre un code un code qui passe tous les tests locaux... et pareil que toi, je suis à 97% mais à cause du test 32.
C'est vrai que c'est assez chiant de n'avoir aucune info, ne serait que la cause de l'échec (tué par un ennemi ou timeout d'exécution ?).
Je vais essayer d'optimiser pour le test local 32, ça va p'tet débloquer la situation.

edit: c'est bon, j'ai les 100% maintenant, reste à maximiser le score et y'a du boulot !

**madgic** · 11/10/2016, 17h38

Envoyé par Poussin Joyeux

Pfff, c'est rageant. Avec mon algo qui échoue au test Tension, j'atteins 97%. Et maintenant que j'ai amélioré l'algo pour passer tous les tests cette fois, j'atteins que 91%...

Sinon, question générale: à part les challenges CodinGame tous les deux mois, il y en a souvent des challenges sponsorisés comme The Accountant?
Je pense que c'est vraiment ce genre de choses qui me motivent. J'ai tenté de refaire un peu d'entrainement mais pas motivé alors qu'un challenge sur une durée limitée et avec un classement, ça me plait

Le prochain commence le 26 novembre

Et sinon tu as les jeux multi avec classements et pour les plus récent avec ligues. Et Supersonic ne va pas tardé à les rejoindre.

**Poussin Joyeux** · 11/10/2016, 20h09

C'est loin le 26 novembre

Bon je vais regarder un peu les jeux multi alors (en espérant qu'ils soient fréquentés par plein de canards!).

**Poussin Joyeux** · 15/10/2016, 18h00

1 semaine de passée et aucun message! Et rOut est maintenant 26ème... et moi j'ai perdu 200 places pendant ce temps là...

**rOut** · 15/10/2016, 23h13

Ouais, perso j'ai complètement laché l'affaire depuis dimanche dernier. Et je n'aurai pas le temps ni vraiment l'envie de m'y replonger d'ici demain. Deux semaines c'est trop d'investissement

**raaaahman** · 16/10/2016, 14h22

Bon ben je n'aurais pas eu le temps de taper la moindre ligne de code...

Je vais me tenir prêt pour le prochain concours... ♪ rising up...

**Poussin Joyeux** · 16/10/2016, 14h59

Les 6 premiers n'ont même pas d'image d'avatar. Disqualification!!!

Sinon, je viens de commencer Coders Strike Back et c'est très bien un jeu/tutoriel pas à pas comme ça!

**rOut** · 17/10/2016, 20h41

J'ai fait un tout petit post-mortem ici, si vous voulez plus de détails n'hésitez pas: https://forum.codingame.com/t/the-ac...rategy/2144/23

Y'a Aveuh qui a fini 6e qui a posté son code là, vu que le jeu ne sera pas dispo en multi: http://pastebin.com/stg3TcCJ

**Poussin Joyeux** · 17/10/2016, 21h49

Envoyé par rOut

J'ai fait un tout petit post-mortem ici, si vous voulez plus de détails n'hésitez pas: https://forum.codingame.com/t/the-ac...rategy/2144/23

Intéressant ton récit! Merci! Je vois que tu as prévu plein de cas possible pour optimiser tout ça.

J'ai entendu parler de l'algo génétique sans en savoir plus et même si ça n'a pas fonctionné dans ton cas, faut que je regarde ce que c'est.

**totoleharicot** · 17/10/2016, 21h59

Envoyé par rOut

J'ai fait un tout petit post-mortem ici, si vous voulez plus de détails n'hésitez pas: https://forum.codingame.com/t/the-ac...rategy/2144/23

Y'a Aveuh qui a fini 6e qui a posté son code là, vu que le jeu ne sera pas dispo en multi: http://pastebin.com/stg3TcCJ

merci pour ces deux liens, super enrichissant pour moi de savoir comment vous procédez pour faire une simulation (avec mon petit système expert de m... à 6 règles, j'ai fini 356ième

) parce que je pourrai peut être un jour l'envisager plus tard

**Karedas** · 17/10/2016, 22h06

Envoyé par rOut

J'ai fait un tout petit post-mortem ici, si vous voulez plus de détails n'hésitez pas: https://forum.codingame.com/t/the-ac...rategy/2144/23

Y'a Aveuh qui a fini 6e qui a posté son code là, vu que le jeu ne sera pas dispo en multi: http://pastebin.com/stg3TcCJ

Très instructif ton post mortem, je tente de comprendre un peu l'idée mais ça pique fort les neurones.

Quand tu dis que tu es parti sur un total random sur 60 tours de profondeur, chaque tour est random ?
Ca rend vraiment le meilleur move sur le premier tour évalué si les suivants sont randoms aussi ?

**raaaahman** · 17/10/2016, 22h14

Le prochain challenge est annoncé!

**Cwningen** · 17/10/2016, 22h43

Pour avoir une idée de l'ampleur de la chose, c'est quoi la taille de ta population et le nombre de générations pour ton algorithme génétique, rOut ?

**rOut** · 18/10/2016, 00h12

Envoyé par Karedas

Très instructif ton post mortem, je tente de comprendre un peu l'idée mais ça pique fort les neurones.

Quand tu dis que tu es parti sur un total random sur 60 tours de profondeur, chaque tour est random ?
Ca rend vraiment le meilleur move sur le premier tour évalué si les suivants sont randoms aussi ?

Alors tout d'abord, ma recherche génétique prend en entrée la meilleure solution trouvée au tour de jeu précédent, ça évite de repartir de 0 et ça me garantis de ne pas perdre une bonne solution trouvée précédemment.

Sinon oui, je fais jouer des coups complètement aléatoire jusqu'à victoire ou défaite, avec au max 60 coups successifs s'il n'y a ni victoire ni défaite (mais en général au moins la défaite arrive plus vite). Ensuite, étant donné mon critère de score dégressif, l'algo génétique va favoriser des solutions qui ont un score croit le plus rapidement possible (ou décroit le plus lentement possible). Dans le cas de The Accountant, ça voulait dire en gros qu'un kill rapide ou un kill d'un ennemi juste avant qu'il capture un point va être considéré comme une bonne solution, contrairement à un kill lointain ou un kill sur un ennemi qui ne menaçait pas de point. Plus le coup est lointain dans le futur et moins son impact sera considéré comme important. Du coup l'algo génétique va rapidement commencer à avoir des solutions avec les mêmes "bons coups" initiaux.

Envoyé par Cwningen

Pour avoir une idée de l'ampleur de la chose, c'est quoi la taille de ta population et le nombre de générations pour ton algorithme génétique, rOut ?

D'habitude dans mon algo génétique "générique" j'avais une population de 40, 60% de chance de croisement et 2% de chance de mutation sur chaque gène (chaque action d'une solution). Là j'ai trouvé qu'avec des paramètres complètement différents ça marchait mieux. J'avais une population de 256 solutions, dont la moitié sont remplacées à chaque tour. Pour la création de nouvelles solutions, j'avais une probabilité de croisement de 50% (et donc 50% de chance d'ajouter une solution complètement random à la population), et 10% de chance de mutation sur chaque action des nouvelles solutions (pour les solutions croisées).

Le nombre de générations, ça dépend surtout du temps alloué et du temps de calcul. En gros sur le deuxième tour de Extreme, de mémoire j'avais 140k coups simulés en 100ms, sur les scénarios avec moins d'ennemis et moins d'items, je crois que ça pouvait monter à 800k coups en 100ms.

**Karedas** · 18/10/2016, 09h53

J'entrevoi ce que ça peut donner, je me demande si je vais pas m'entraîner à refaire des puzzle plus simples avec ça en tête pour tenter de m'y familiariser.

De mon côté, j'ai terminé avec ça http://pastebin.com/LmpkYrmR

On y voit en commentaire (et résidu de code plus utilisé) les pistes explorées, mais ça reste de la tentative de prise de décision déterminée, et je comprend mieux pourquoi face à de l'algo génétique, je termine toujours mes challenge dans le top 8-10% au mieux.

**glau** · 18/10/2016, 11h42

Allez j'ai également envoyé ma tactique. Elle est clairement bien plus nullos que toutes les autres. J'ai fini 144e avec 30341. La deuxième semaine, comme promis, je me suis lancé dans un monégasque en C mais des contraintes extérieures l'ont stoppé à ~14000 points (mais j'ai passé la barre des 100%, c'est déjà ça).

https://forum.codingame.com/t/the-ac...2144/34?u=glau

**Poussin Joyeux** · 18/10/2016, 14h13

Mais quand ça parle dans vos techniques de s'améliorer au tour suivant en fonction du score du jeu précédent, ça veut dire qu'il y a un moyen de sauvegarder ça quelque part? Un fichier?

**Calys** · 18/10/2016, 14h23

Je pense qu'il s'agit plutôt de conserver les solutions entre chaque tour d'un même jeu.

**Poussin Joyeux** · 18/10/2016, 14h58

Mais si tu perds une fois, c'est fini...

**rOut** · 18/10/2016, 23h21

Ben oui, mais en conservant la solution trouvée au tour précédent, tu peux trouver une solution au pire un peu meilleure. Si tu ne trouves que des solutions ou tu perds, ben tu finis forcément par perdre...

**Naity** · 20/10/2016, 08h02

Coucou,

désolé, j'ai pas eu trop le temps de m'occuper du toppic derniérement. je met tout ca a jour sous peu

Bravo à tous les participants

Et GG r0ut pour ton top 20. D'ailleurs je viens de voir sur ton profil que tu te classe 22eme joueur mondial

.

**Poussin Joyeux** · 20/10/2016, 08h09

Envoyé par bastien09

Je pense qu'il s'agit plutôt de conserver les solutions entre chaque tour d'un même jeu.

Envoyé par rOut

Ben oui, mais en conservant la solution trouvée au tour précédent, tu peux trouver une solution au pire un peu meilleure. Si tu ne trouves que des solutions ou tu perds, ben tu finis forcément par perdre...

Ok merci, j'ai compris le principe.

Discussion: Codingame - La programmation hantée. Concours de fantômes dans la console fin Fevrier

Outils de la discussion

Règles de messages