Guaranteed thematic walks