digraph {
    "start\n(0, 0)" -> "N\n(0, 1)"
        "N\n(0, 1)" -> "N N\n(0, 2)"
            "N N\n(0, 2)" -> "N N N\n(0, 3)"
            "N N\n(0, 2)" -> "N N E\n(1, 2)"
"N N E\n(1, 2)" [color=blue fontcolor=red]
            "N N\n(0, 2)" -> "N N NE\n(1, 3)"
        "N\n(0, 1)" -> "N E\n(1, 1)"
            "N E\n(1, 1)" -> "N E N\n(1, 2)"
"N E N\n(1, 2)" [color=blue fontcolor=red]
            "N E\n(1, 1)" -> "N E E\n(2, 1)"
            "N E\n(1, 1)" -> "N E NE\n(2, 2)"
        "N\n(0, 1)" -> "N NE\n(1, 2)"
"N NE\n(1, 2)" [color=blue fontcolor=red]
    "start\n(0, 0)" -> "E\n(1, 0)"
        "E\n(1, 0)" -> "E N\n(1, 1)"
            "E N\n(1, 1)" -> "E N N\n(1, 2)"
"E N N\n(1, 2)" [color=blue fontcolor=red]
            "E N\n(1, 1)" -> "E N E\n(2, 1)"
            "E N\n(1, 1)" -> "E N NE\n(2, 2)"
        "E\n(1, 0)" -> "E E\n(2, 0)"
        "E\n(1, 0)" -> "E NE\n(2, 1)"
    "start\n(0, 0)" -> "NE\n(1, 1)"
        "NE\n(1, 1)" -> "NE N\n(1, 2)"
"NE N\n(1, 2)" [color=blue fontcolor=red]
        "NE\n(1, 1)" -> "NE E\n(2, 1)"
        "NE\n(1, 1)" -> "NE NE\n(2, 2)"
}