This is a very nice puzzle.

I recommend looking also at the THOG problem. See https://en.wikipedia.org/wiki/THOG_problem.