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

**rOut** · 07/10/2016, 19h35

Oui, je ne sais pas trop pour quelle raison mais il y a plus de test cases, et plus de tests dans l'IDE.

Moi qui comptais un peu lâcher la bride je me retrouve obligé de m'y remettre...

**Max_well** · 07/10/2016, 19h38

Ils avaient prévenu qu'ils rajouteraient des tests au fur et à mesure.

**Naity** · 07/10/2016, 19h39

Pk oblige? T'as une simu qui marche, c'est pas hardcoded, ca devrait passer creme

**rOut** · 07/10/2016, 19h43

Envoyé par Max_well

Ils avaient prévenu qu'ils rajouteraient des tests au fur et à mesure.

C'était pas bien clair mais oui.

- - - Mise à jour - - -

Envoyé par Naity

Pk oblige? T'as une simu qui marche, c'est pas hardcoded, ca devrait passer creme

J'ai un test case qui passe pas, mais sinon oui je pense que j'ai encore un peu d'avance. Par contre maintenant que j'ai plus de tests case à disposition je vais pas pouvoir me retenir de tenter de les optimiser...

**Naity** · 07/10/2016, 19h48

Envoyé par rOut

Par contre maintenant que j'ai plus de tests case à disposition je vais pas pouvoir me retenir de tenter de les optimiser...

Pervers

- - - Mise à jour - - -

T'es reparti sur des reseaux neuronaux?

**rOut** · 07/10/2016, 19h52

Non pas du tout, je sais pas si c'est vraiment applicable et dans tous les cas c'est un peu risqué et ça prend du temps.

**Max_well** · 07/10/2016, 20h20

Bon, j'ai trois tests qui passent plus (29/31/34) alors que je passe tous les tests IDE

Et toujours aucun moyen de savoir

**rOut** · 07/10/2016, 20h44

D'après le chat le 34 ressemble à Extreme.

**Olorin** · 07/10/2016, 21h13

Moi ca me va pas mal ces nouveaux tests. Sans changer une ligne je passe de 180ème hier à 90ème ce soir.
Bon, va quand même falloir que j'arrive à trouver un meilleur algo que celui de base. Tout mes essais d'amélioration ont échoués pour l'instant.

**totoleharicot** · 07/10/2016, 21h54

je passe de 100ième à 329ième avec les nouveaux cas de test

**rOut** · 07/10/2016, 22h05

Haaaan t'avais tout hardcodé toi aussi ?

**glau** · 07/10/2016, 22h11

Moi ~45e -> 189e ... parce que je ne passe plus les 100%. Bon on verra ça lundi.

Edit : évidemment impossible d'attendre. Un petit chibilibili dans le code me remonte 40e !

**Captoto** · 07/10/2016, 23h57

je suis en train de revoir les base de c++ donc vous me reverrez pas trop sur les challenges de codingame avant un moment

Je reviendrais plus fort

**Poussin Joyeux** · 08/10/2016, 15h21

97%

Je passe maintenant tous les tests de l'IDE sauf le test "Tension" qui me résiste encore et toujours. Grrr... Mais à part avoir une analyse de toutes les positions des ennemis pour trouver où aller me réfugier sans risque (ce qui me semble compliqué à implémenter), je ne trouve pas d'autres idées pour le moment.

**rduburo** · 08/10/2016, 19h22

100 % YOUHOU !!!

Enfin !
En utilisant pour la 1ere fois des map et des filters, je suis trop content !

**totoleharicot** · 08/10/2016, 19h26

Envoyé par rOut

Haaaan t'avais tout hardcodé toi aussi ?

J'avais rien hardcodé

mais les deux derniers cas de tests ne passent pas ...

**totoleharicot** · 08/10/2016, 21h09

eureka j'ai récupéré le 100 % !!

**Poussin Joyeux** · 08/10/2016, 21h16

Envoyé par rduburo

100 % YOUHOU !!!

Enfin !
En utilisant pour la 1ere fois des map et des filters, je suis trop content !

Qu'est-ce donc?

**Cwningen** · 08/10/2016, 22h46

Je pense qu'il parle des opérateurs map et filter qui sont assez courant dans les langages fonctionnels (mais on les trouve aussi dans d'autres langages). map applique une fonction à chaque élément d'une liste, filter retire d'une liste les éléments qui ne passent pas un prédicat (une fonction qui prend un élément de la liste et retourne un booléen).

**rduburo** · 08/10/2016, 22h52

Envoyé par Poussin Joyeux

Qu'est-ce donc?

Bin moi je suis d'une vieille école qui faisait tout en boucle for / if pour gérer les tableaux.
Les jeunes, semble-t-il utilise map/reduce/filter.

Map permet de jouer une fonction sur chacune des cases du tableaux facilement :
https://developer.mozilla.org/fr/doc...baux/Array/map

Filter permet de réduire le tableau simplement aussi
http://www.w3schools.com/jsref/jsref_filter.asp

Reduce que j'ai pas utilisé permet d’agréger le tableau.
https://developer.mozilla.org/fr/doc...x/Array/reduce

Un exemple d'algo pour la fuite (pas opti bien sûr, c'est par Rout qui parle) simpliste :
- j'ai un tableau de coordonnées d’ennemis
- avec map, je complète pour chaque ennemi la distance par rapport à moi
- avec filter, je ne garde que ceux qui sont très près de moi.
- si le tableau est pas vide :
- je me fais un tableau de 8 positions de fuite
- avec filter, je vire les positions hors du terrain de jeu.
- avec map je calcule la distance de chacun des ennemis par rapport à ces positions de fuite et je garde la plus proche
- Et je bouge vers celle qui a la distance la plus grande.

**Poussin Joyeux** · 08/10/2016, 23h27

Envoyé par rduburo

Bin moi je suis d'une vieille école qui faisait tout en boucle for / if pour gérer les tableaux.
Les jeunes, semble-t-il utilise map/reduce/filter.

Je suis "vieille école" aussi visiblement!

Merci pour les infos et l'exemple, je dormirai moins bête ce soir!

**JulLeBarge** · 08/10/2016, 23h39

Envoyé par Poussin Joyeux

Je suis "vieille école" aussi visiblement!

Merci pour les infos et l'exemple, je dormirai moins bête ce soir!

Pareil, merci pour les infos rduburo, je testerai ça la prochaine fois !

**Cwningen** · 08/10/2016, 23h46

C'est pas une question de vieux ou de jeunes mais de style de programmation impératif (la boucle for/while) ou fonctionnel (les opérations map, filter, reduce, ... qui prennent des fonctions en paramètres).

**Poussin Joyeux** · 09/10/2016, 08h45

Envoyé par Cwningen

C'est pas une question de vieux ou de jeunes mais de style de programmation impératif (la boucle for/while) ou fonctionnel (les opérations map, filter, reduce, ... qui prennent des fonctions en paramètres).

Je voulais juste dire que j'ai pu programmer depuis 20 ans sans connaître ça

**glau** · 09/10/2016, 09h50

Envoyé par Cwningen

C'est pas une question de vieux ou de jeunes mais de style de programmation impératif (la boucle for/while) ou fonctionnel (les opérations map, filter, reduce, ... qui prennent des fonctions en paramètres).

Pour être complètement tatillonrelou, c'est plutôt une question de manipuler nativement des listes / autres itérateurs. Python est très impératif (la récursivité est bridée) et pourtant on y utilise beaucoup ces opérations.

**Cwningen** · 09/10/2016, 11h42

Pour être complètement tatillonrelou, Python est un langage multi-paradigme (mais principalement impératif en effet) et ces opérations sont une extension fonctionnelle (d'ailleurs il semble que leur place dans le Python a été discutée).

@Poussin Joyeux Je comprends mais dis toi que le Lisp a près de 60 ans, c'est un langage de papy de l'informatique. C'est eux la vielle école, toi tu es de la "moins jeune école".

PS: Je connais assez mal Python, c'est quoi cette histoire de récursivité bridée ?

**ducon** · 09/10/2016, 13h47

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

**Nattefrost** · 09/10/2016, 18h36

Le nombre récursions est limité par défaut, suffit de changer la valeur d'une variable pour l'augmenter.
Je sais pas si on peut sur codingame par contre.

**Karedas** · 09/10/2016, 20h14

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.

**rduburo** · 09/10/2016, 23h06

Merci pour les précisions Cwningen et glau

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

Outils de la discussion

Règles de messages