[Codingame - Puzzle moyen] - 11. Skynet Revolution - Episode 1 [Python3]

#codingame #BFS #graph #skynet 11 ème puzzle moyen de codingame, "Skynet Revolution - Episode 1". Dans celui-ci, il va falloir appliquer vos connaissances dans la théorie des graphes pour empêcher un virus de circuler sur un réseau. Vous trouverez toutes les ressources pour apprendre la théorie des graphes en bas de cette description.

Il ne vous suffira plus que de traduire ce que vous avez appris parmi les algorithmes de la théorie des graphes en python.

Je trouve que c'est un EXCELLENT exercice en python. Mais je suis un passionné de la théorie des graphes alors peut-être que ça joue. Il mérite véritablement d'être fait. Vous allez énormément progresser en python si vous vous attardez sur cet exercice.

Je vous invite à regarder la solution, seulement une fois que vous avez résolu l'exercice, ou si vous êtes vraiment bloqué dessus.

Si vous avez sauvé le réseau, n'hésitez pas à venir sur le mien en vous abonnant à ma chaîne! :)

--- Timeline --- 00:00 : Introduction 00:12 : Énoncé 03:35 : Pré-requis pour résoudre ce puzzle 05:27 : Création de la classe Node représentant les noeuds du réseau 07:26 : Instanciation des variables 07:46 : Boucle d'instanciation des objets Node 08:33 : Création des connexions (liens) entre les noeuds 11:54 : Ajout des passerelles de sortie à la liste des passerelles de sortie 12:22 : Début du codage de la boucle principale (while True) 15:04 : Codage de la méthode initialisation_list_of_nodes() 16:20 : Codage de la méthode parcours_en_largeur() 22:56 : Retour sur la boucle principale (Déterminer la sortie la plus proche de Skynet) 25:27 : Codage de la méthode find_link_to_cut() 27:50 : Fin de l'algorithme 29:54 : Lancement des tests 30:42 : Récapitulatif sur le fonctionnement complet de l'algorithme 33:20 : Conclusion

--- Liens --- N'hésitez pas à aller visiter le site de codingame : codingame.com/home. Lien vers le puzzle : codingame.com/training/medium/skynet-revolution-episode-1

--- Théorie des graphes - Parcours en largeur --- Je vous recommande d'aller voir les vidéos de cette chaîne : youtube.com/watch?v=YYv2R1cCTa0&list=PLKKFDwVTfa-R7LBY8ck-t_H0nsa53kU2U si vous souhaitez vous initier à la théorie des graphes. Les vidéos sont super bien expliquées!

• Parcours en largeur épisode 1 : youtube.com/watch?v=NrQGxfFMYzs&list=PLKKFDwVTfa-R7LBY8ck-t_H0nsa53kU2U&index=2

• Parcours en largeur épisode 2 : youtube.com/watch?v=N0PUdc-k74g&list=PLKKFDwVTfa-R7LBY8ck-t_H0nsa53kU2U&index=5

--- Réseaux sociaux --- Vous pouvez me suivre sur twitter : twitter.com/foxxpy Vous pouvez me suivre sur instagram : instagram.com/foxx.py/

Merci à La Hyène, Graphiste Tout Terrain, pour le logo et la bannière foxxpy : youtube.com/channel/UCCyptxH80V_rUZ557Qclh1A. N'hésitez pas à a ... https://www.youtube.com/watch?v=VSqSq69vNl8