Dead-end paths should be remebered and not be accessed again