I had some success in teaching my 3yo to play some board-games with me. She is more of a random-agent, but mostly makes correct moves and loves to "score many points" :-)
* pexeso
* king-domino
* carcasone (with reduced number of tiles)
* pexeso
* king-domino
* carcasone (with reduced number of tiles)
Like, in Kingdomino, she will make valid moves, but it is apparent her real goal is to have the tile with the image of the flyover dragon neighbor the tile with the lochness monster, because those two are obviously friends and want to go on adventures together :D
It kinda reminds me of me, when playing an euro-game that is little over-my head, like Caverna and after a while I no longer care about doing optimal moves, but I really care that the dwarves have a really nice cave :D