A warrior in a dark forest with no compass