Exploring unbeaten paths