ex) Tic-Tac-Toe Assign value to each board position (state): +1 if the state is a winning terminal state. 0 if the state is a losing terminal state +0.5 to all other states (terminal and non–terminal) play many games After each move, adjust the value of the pr…