Coding-Game : les zombies nous ont envahi ! #agievent

À l’approche d’Halloween, nous rencontrons un problème de taille…. Les zombies ont envahi la ville et nous avons besoin de vous pour les anéantir ! #codingame

 

Jeudi 25 octobre 2018, Raphaël et Romain ont remporté notre Codingame sur le thème « Zombies » ! Aujourd’hui, ils nous expliquent leur stratégie gagnante.

« Pour résumer l’ensemble de notre stratégie, l’un codait et l’autre (« le cerveau de l’équipe ») observait le jeu afin de prévenir d’éventuelles erreurs de code. Bien entendu, nous échangions les rôles dès que l’un de nous se sentait plus à l’aise sur une feature en particulier. Avec cette méthode, nous avons gagné beaucoup de temps !

 

Je pense que cette collaboration a été la clé de notre réussite. Avec le pair programming, la productivité est facilement augmentée grâce à une bonne répartition des tâches. Dans un premier temps, nous avons élaboré une stratégie sur papier qui nous a permis de visualiser le problème et les solutions envisageables, puis nous avons confronté nos idées afin de choisir la plus pertinente.

 

Pour le langage, nous avons décidé d’utiliser le JAVA. Fortement typé et orienté objet, le code est facile à la relecture et à l’identification de bugs. Nous avons ensuite choisi une IA évolutive. Notre stratégie ? Partir de choses simples et génériques pour pouvoir les améliorer à chaque évolution de score. Cette méthode nous garantissait d’avoir dans tous les cas un score final. Si nous avions travaillé sur une IA trop complexe dès le départ, nous aurions pris le risque de ne pas la terminer.

 

Concernant l’IA elle-même, nous avons commencé par une phase d’analyse qui consistait à déterminer l’importance, l’urgence et le niveau d’alerte liés à tous les humains présents sur la carte.  Cette stratégie nous a permis de déterminer qui sauver en premier. De plus, nous avons aussi établi un « diagnostic » pour chaque humain. Ainsi, nous avons enregistré directement comme « condamné » tous les personnages qui, selon nous, ne pouvaient être sauvés par le héros Ash.

 

Pour finir, nous avons calculé un rayon pour déterminer l’emplacement des zombies et des humains. Cet élément clé nous a permis de prioriser les sauvetages de notre héros et donc d’obtenir les plus gros combos ! Cela nous a vraiment aidé à gagner !!

 

Aujourd’hui, si nous devions améliorer notre stratégie, nous prendrions également en compte la possibilité d’un « dilemme » qui consisterai à choisir entre deux humains « sauvables ». Pour résoudre ce dilemme nous utiliserions le combo et nous regarderions, par la suite, quels sont les humains à proximité des deux individus « sauvables » pour protéger plus de personnages. »

 

 

 

Autres articles

L’avant-projet sur Prince2

Le jeudi 10 décembre 2020

Prince2 (Project IN Controlled Environnement) est une méthode de management publiée et structurée par l’OGC Britanique (Organization of Governmental Commerce). Elle est basée sur l’expérience et est reconnue à l’international comme la meilleure méthode au monde. La dernière version de Prince2 est sortie en 2017.

(suite…)

CodinGame Fall Challenge 2020 : résultats

Le mercredi 2 décembre 2020

La célèbre compétition CodinGame Fall Challenge 2020 a eu lieu du 19 au 23 novembre dernier. Le principe ? Une compétition sur 11 jours, où des joueurs du monde entier s’affrontent sur un défi de programmation de bot (IA). 

Découvrez les résultats de la Team Agixis ! 

(suite…)

La 5G débarque en France

Le mardi 24 novembre 2020

Déployée à Nice, la 5G arrive doucement mais sûrement sur le territoire français. Retardée par le coronavirus, cette technologie ne cesse de faire parler d’elle. Avantage ou inconvénient : quels sont les enjeux de demain ?

(suite…)

Logo Agixis

CONTACTEZ-NOUS :
04 27 02 74 49

115 boulevard de Stalingrad 69100 Villeurbanne

Mentions légales - Création : Agence 33 Degrés : Agence de communication lyon - Développement : WebForLyon

Logo Agixis

MENU

Meeting agile Agixis Meeting agile Agixis
Logo Agixis

  • Accueil
  • Agixis
  • Métiers
  • Services
  • Solutions
  • Références
  • Nous rejoindre
  • Postuler
  • Actualités
  • Contact

Meeting agile Agixis Meeting agile Agixis

Recherche


Dernières annonces

  • Lead tech Java

    Lead tech Java, tu as envie d'évoluer dans un environnement technique innovant ? Révolutionnaire, ...

    Découvrir
  • Développeur Java fullstack

    Dév’ fullstack, tu as envie d'évoluer dans un environnement technique innovant ? Révolutionnair...

    Découvrir
  • Développeur .NET

    Dév’ .Net, tu as envie d'évoluer dans un environnement technique innovant ? Révolutionnaire, tu...

    Découvrir

AGIXIS
Immeuble Central Parc II
115, boulevard de Stalingrad
69100 Villeurbanne