I'm curious how good AI is at these.

We have plenty of them that humans even find to be pleasant to solve, such as Minesweeper :)