Hexapawn is the simplest version af a genetic algorithm.
Set a 3 by 3 board and play against your own customized artificial intelligence, and watch it learn. You will grasp the basics of how machine learning works, and there is plenty of content for you to expand your knowledge.
Do you think you can beat your own creation?