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
- 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.
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.
https://github.com/tiramon/CGFileMerge
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.
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
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