What will I learn?
In this puzzle, you will learn to store data in a graph data structure. Searching through and updating the graph you’ve created will help you get to grips with Graph Theory.
External resources
Graph TheoryBreadth First SearchLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
This problem plays out on a graph where a “virus” moves from node to node, in search of an exit. There are several exits and you have to cut access to these exits by finding the best link to cut each turn.
A higher resolution is required to access the IDE
Story
The virus from the resistance is spreading through the Bobnet network. But Bobnet is sending its agents to fight back! Prevent Bobnet from destroying the virus by severing the right network links...
This easy puzzle is the first in a series of two exercises proposed during the “Skynet - Finale” past contest. Once solved feel free to try and master the second puzzle « Death First Search - Episode 2 » on the same topic but with an increased difficulty!