I don't think it's too young, but isn't the best way to just sit down and play with them? Assuming you can play, I can't play properly, but DP taught our dds aged 5 and 6 and they were very enthusiastic.
also you can try draughts first, it's simpler.