The kids absolutely loved this problem. It was actually difficult for me to end the evening because the kids kept running up to me showing their various solutions to the “no rectangles” problem on a 4×4 grid.

I’ve also recommended the “no rectangles” problem as part of math that is interesting to professional mathematicians that you can share with kids: