given a 4x8 grid where you start at the top left
S - - - - - - -
- - - - - - - -
- - - - - - - -
- - - - - - - -
- how many "self-avoiding" paths are there (ie a path which does not intersect itself)
- how many "self-avoiding" "terminal" where terminal is defined as a path that cannot be extended