Advertisement
Olenji

Untitled

Oct 22nd, 2017
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. def puzzle(L, i, visited):
  2. if L[i] == 0:
  3. return False
  4. if i in visited:
  5. return False
  6. visited.add(i)
  7. if i == len(L) - 1:
  8. return True
  9. if i + L[i] == len(L) - 1:
  10. return True
  11. if not ((i - L[i]) > 0) and not ((i + L[i]) < len(L) - 1):
  12. return False
  13. if ((i - L[i]) > 0) and ((i + L[i]) < len(L) - 1):
  14. return puzzle(L, i + L[i], visited) or puzzle(L, i - L[i], visited)
  15. if i + L[i] > len(L) - 1:
  16. return puzzle(L, i - L[i], visited)
  17. if i - L[i] <= 0:
  18. return puzzle(L, i + L[i], visited)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement