Hacker News new | ask | show | jobs
by amelius 205 days ago
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.
2 comments

Stating the "opposite colored holes don't prevent tiling by dominoes" problem requires some kind of "coloring" to know which pairs of tiles are in scope for being holes.
I agree with the comment you're replying to: the original problem (in the linked post) is about an 8x8 square in which 1x1 squares at either corner are removed, and asking whether it can be tiled by 2x1 tiles. The idea of "coloring" the board and the tiles can then be presented as part of the solution -- in fact, this is a great example of how one idea (coloring) can make a problem much earlier.

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

Good point. As presented, I thought it was very easy.