The problem is slightly more challenging if you don't use a chessboard, but just a grid, because then you must first come up with the idea of coloring it.
I believe your comment is actually about the extension (to this problem and solution) that I posted in another comment: https://news.ycombinator.com/item?id=46005842