Comment by cropsieboss

Damn it. I didn't know it's NP hard. I thought I would discover the generating function for the number of possible solutions for board sized N.