At age 4, my son invented a super fun strategy game he called "super duper tic tac toe."
Many years later, we've turned it into a web game you can play solo against bots or against one or more of your friends using an access code.
Link in reply. Let me know your thoughts!