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
Retour d’expérience sur le passage de Python à Cython
Le mardi 6 juillet 2021
Contexte
Je suis Leader Technique et mon équipe est en charge de l’évolution ainsi que de la maintenance de distributeurs automatiques de billets. Nous travaillons sur des automates conçus en 2004 et 2007, qui ont aujourd’hui des ressources limitées. Le contexte projet fait que ces automates ont une combinatoire de vente très importante.
La découverte d’une organisation full Scrum
Le lundi 31 mai 2021
Dans le cadre d’un projet en collaboration avec l’un de nos clients, j’ai pu découvrir une organisation d’équipe « Scrum » telle que je ne l’avais jamais pratiqué auparavant. Il s’agissait d’une équipe pleinement autogérée.
Nous devions travailler en collaboration avec deux équipes de développement, en organisation Scrum et sur un même produit.
Le but était d’enrichir le produit afin qu’il soit de la meilleure qualité possible, et ce, en respectant les délais impartis par le client. J’ai donc pu confronter nos méthodologies.
La méthodologie agile
De mon expérience de chef de projet, j’ai travaillé sur des projets industriels, orientés vers le naval militaire ou les systèmes embarqués. Ces projets sont difficilement réalisables en agilité : il s’agit souvent de cycles en V classiques avec une seule itération de développement et en travaillant sur un cahier des charges clair et défini dès le début des développements.
Zoom sur la Data Science : comprendre la science des données
Le jeudi 8 avril 2021
Qu’est-ce que la Data Science ?
La Data Science s’est développée avec l’arrivée des volumes massifs de données et ce grâce au Big Data. La science des données consiste en l’extraction d’informations à partir de données prenant différentes formes : des données structurées, des images, des sons… En utilisant des modèles statistiques ainsi que le machine learning. Elle regroupe plusieurs méthodes provenant de domaines tels que les mathématiques, les statistiques ou l’informatique.
