1. 1 Depth First Search 0 1 2 3 4 dfs(0, 0) 01234 open site blocked site reachable from top via open sites

2. 2 Depth First Search 0 1 2 3 4 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) flow() dfs(0, 0) 01234 open site blocked site reachable from top via open sites

3. 3 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) 01234 open site blocked site reachable from top via open sites

4. 4 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) 01234 open site blocked site reachable from top via open sites

5. 5 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) mark down right left up dfs(1, 0) 01234 open site blocked site reachable from top via open sites

6. 6 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) mark down right left up dfs(1, 0) 01234 open site blocked site reachable from top via open sites

7. 7 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) mark down right left up dfs(1, 0) 01234 open site blocked site reachable from top via open sites

8. 8 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) mark down right left up dfs(1, 0) 01234 open site blocked site reachable from top via open sites

9. 9 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) mark down right left up dfs(1, 0) 01234 open site blocked site reachable from top via open sites

10. 10 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) 01234 open site blocked site reachable from top via open sites

11. 11 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) 01234 open site blocked site reachable from top via open sites

12. 12 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 flow() dfs(0, 0) mark down right left up dfs(0, 0) 01234 open site blocked site reachable from top via open sites

13. 13 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) open site blocked site reachable from top via open sites

14. 14 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) open site blocked site reachable from top via open sites

15. 15 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) open site blocked site reachable from top via open sites

16. 16 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) open site blocked site reachable from top via open sites

17. 17 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) open site blocked site reachable from top via open sites

18. 18 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) open site blocked site reachable from top via open sites

19. 19 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) open site blocked site reachable from top via open sites

20. 20 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) open site blocked site reachable from top via open sites

21. 21 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(3, 2) open site blocked site reachable from top via open sites

22. 22 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(3, 2) open site blocked site reachable from top via open sites

23. 23 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(3, 2) open site blocked site reachable from top via open sites

24. 24 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(3, 2) open site blocked site reachable from top via open sites

25. 25 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(3, 2) open site blocked site reachable from top via open sites

26. 26 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) open site blocked site reachable from top via open sites

27. 27 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) open site blocked site reachable from top via open sites

28. 28 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(2, 1) open site blocked site reachable from top via open sites

29. 29 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(2, 1) open site blocked site reachable from top via open sites

30. 30 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(2, 1) open site blocked site reachable from top via open sites

31. 31 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(2, 1) open site blocked site reachable from top via open sites

32. 32 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) mark down right left up dfs(2, 1) open site blocked site reachable from top via open sites

33. 33 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(2, 2) open site blocked site reachable from top via open sites

34. 34 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) open site blocked site reachable from top via open sites

35. 35 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) open site blocked site reachable from top via open sites

36. 36 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) open site blocked site reachable from top via open sites

37. 37 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) open site blocked site reachable from top via open sites

38. 38 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) open site blocked site reachable from top via open sites

39. 39 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) open site blocked site reachable from top via open sites

40. 40 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) open site blocked site reachable from top via open sites

41. 41 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) open site blocked site reachable from top via open sites

42. 42 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) open site blocked site reachable from top via open sites

43. 43 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) open site blocked site reachable from top via open sites

44. 44 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) mark down right left up dfs(4, 4) open site blocked site reachable from top via open sites

45. 45 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) mark down right left up dfs(4, 4) open site blocked site reachable from top via open sites

46. 46 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) mark down right left up dfs(4, 4) open site blocked site reachable from top via open sites

47. 47 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) mark down right left up dfs(4, 4) open site blocked site reachable from top via open sites

48. 48 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) mark down right left up dfs(4, 4) open site blocked site reachable from top via open sites

49. 49 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) open site blocked site reachable from top via open sites

50. 50 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) open site blocked site reachable from top via open sites

51. 51 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) mark down right left up dfs(3, 4) open site blocked site reachable from top via open sites

52. 52 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) open site blocked site reachable from top via open sites

53. 53 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) open site blocked site reachable from top via open sites

54. 54 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) mark down right left up dfs(2, 4) open site blocked site reachable from top via open sites

55. 55 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) open site blocked site reachable from top via open sites

56. 56 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) open site blocked site reachable from top via open sites

57. 57 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) mark down right left up dfs(1, 4) open site blocked site reachable from top via open sites

58. 58 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) open site blocked site reachable from top via open sites

59. 59 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) mark down right left up dfs(1, 3) open site blocked site reachable from top via open sites

60. 60 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) open site blocked site reachable from top via open sites

61. 61 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) mark down right left up dfs(1, 2) open site blocked site reachable from top via open sites

62. 62 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) open site blocked site reachable from top via open sites

63. 63 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) open site blocked site reachable from top via open sites

64. 64 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) mark down right left up dfs(0, 2) open site blocked site reachable from top via open sites

65. 65 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) open site blocked site reachable from top via open sites

66. 66 dfs(0, 0) dfs(0, 1) dfs(0, 2) dfs(0, 3) dfs(0, 4) Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) open site blocked site reachable from top via open sites

67. 67 Depth First Search 0 1 2 3 4 01234 flow() dfs(0, 0) open site blocked site reachable from top via open sites