The puzzle is solvable, but only if you get a really lucky seed for the random generation I found out. I thought increasing the rows and columns by 1 wouldn't make it that much harder, but I guess I was wrong. I'm sorry if that made the experience frustrating for you. :(