How do you destroy the virus in every contaminated room and survive

If your first instinct is to try to graph your possible moves on a grid,you've got the right idea.This puzzle is related to the Hamiltonian path problem named after the 19th century Irish mathematician William Rowan Hamilton.The challenge of the path problem is to find whether a given graph has a Hamiltonian path.That's a route that visits every point within it exactly once.