I think it's all in the presentation. Even if they are not even
beginners, with skill you can help them appreciate how some basic
concepts are difficult for a computer.
For instance, I think that you can teach the principle of 2 eyes with a
very simple example perhaps involving just 1 point
The attached position requires some basic understanding of Go. But its in my
experience a nasty problem. There is a simple rule for capture races. The
side with the higher number of liberties wins (if there are no eyes and more
=2 inside liberties involved). The side to move counts as a 1/2
Attached is another simple problem. A tactical-solver might work as this. It
checks all strings. If the number of liberties is below a thresold (e.g. 3)
it defines the string as a prey and tries to kill the string. Then the
solver takes the next prey, tries to kill it.
For this tactical solver