EDIT: I guess this is irrelevant for you now, but it is still interesting.

If the squares with any edges inside the "path" are included, I found something interesting that I cant quite get into a...