Coding Game Spring Challenge 2022

Petit Repository pour le challenge Coding Game.

Pour participer c'est très simple creer un fichier avec votre nom dans le repo. Il vous servira afin de pouvoir coder depuis n'importe quel éditeur de code.

Pour pouvoir participer il vous faudra :

• Le navigateur Chrome
• Les modules complémentaires suivant : CodinGameSync - Ext et CodinGame Sync - App
• Alternative CG-Local-app est une petite application alternative à lancer sur son poste et qui se lie à votre navigateur aussi via un plugin sur Firefox et Chrome CG-local-app
• Un compte sur Coding Game
• S'inscrire sur le lien du Challenge
• Dans la section Profil, veuillez paramétrer l'entreprise et marquer ACENSI
• Votre éditeur de code favoris selon le langage choisi. Conseil Visual Studio Code pour JS.

Fichier

Pour la gestion des fichiers du coup il vous faudra le lier à l'éditeur de code du challenge au travers des modules complémentaires de Chrome. Une branche sur le Repo par developpeur.

Penser à bien commenter vos fonctions. Car plus vous écrivez du code plus le fichier deviendra long car il n'y a qu'un seul fichier.

Aide pour le challenge

Comme souvent les challenges Coding Game tournent souvent autour de certains grands concepts connu :

• Le multi-agent
• La recherche de chemin
• La gestion de ressource
• Les machines à états

Bien évidemment, connaitre les principes de base permet évidement de mieux s'adapter aux sujets. Mais il n'est pas obliger de les maitriser pour participer.

Les Graphes

Bien souvent, les challenges Coding Game utilise des cartes dans lesquels les joueurs s'affrontent. Impliquant de faire des déplacements sur cette carte. Viens alors la necessité de visualiser cette carte sous forme de graphe afin de pouvoir l'utiliser dans la recherche de chemins ou de solution.

Quelques sites pour comprendre comment ça marche :

• Article Wikipedia Théorie des graphes
• Les Basics sur les graphes
• Les algorithmes de chemin le plus court
• Principe de répartition de territoire Voronoi

Les algos de recherche

Pour beaucoup de ces challenges vous allez avoir besoin alors de faire des recherches de solution. Il existe évidement différents principes de recherche tel que :

• Minimax Wikipedia
• monte-carlo Wikipedia
• hill-climbing Wikipedia
• beam-search Wikipedia FR WikiBooks EN
• Algorithme A* Wikipedia
• D'autres Algorithmes de Recherche Wikibooks

Quelques liens supplémentaires

• Liens de statistiques
• Script Navigateurs d'amélioration de l'IHM du context
• De la lecture pour vous améliorer
• Un comparateur de temps d'exec