Visiting a new city is not an easy task, in fact, is an NP-hard combinatorial problem that could overwhelm even a the most experience tourist.