How to make Tic Tac Toe game using Reinforcement learning in Python [on hold]

I googled for 40 hours, but can't move even a single step forward, this is what I have done, so far:

I made a Tic Tac Toe game where user can play against computer (But computer's move is 100% random).

I don't know, what is the first step to make it use reinforcement learning.

• I know Programming
• I know Python
• I know maths
• I know what Reinforcement Learning is
• I am ready to learn more, but don't know from where.

I am not asking someone to write the whole code for me. But just give me some idea.

How do I give the bot reward for winning + save all current board's move for future learning.

Or just give me some link, which might help me (Not directly).

I am ready to study reinforcement machine learning for weeks or months, and then try again making this game.