Kevin
The way I came to the solution is to use a grid that I remember from puzzle books when I was a kid. Putting Y's where the crossing conditions were true and n's where they are not. I don't have all the steps (there were quite a few) but here is a pic of the full solution.
