reinforcement learning our next topic' fun onereinforcement learning we can actually use this idea with an example of pac-man we can actually create little intelligent pac-man agent that can play the game pac-man really well on its own you'll be surprised how simple the technique is for building up the smarts behind this intelligent pac-man let' take looksothe idea behind reinforcement learning is that you have some sort of agentin this case pac-manthat explores some sort of spaceand in our example that space will be the maze that pac-man is in as it goesit learns the value of different state changes within different conditions for examplein the preceding imagethe state of pac-man might be defined by the fact that it has ghost to the southand wall to the westand empty spaces to the north and eastand that might define the current state of pac-man the state changes it can take would be to move in given direction can then learn the value of going in certain direction sofor exampleif were to move northnothing would really happenthere' no real reward associated with that butif were to move south would be destroyed by the ghostand that would be negative value as go and explore the entire spacei can build up set of all the possible states that pacman can be inand the values associated with moving in given direction in each one of those statesand that' reinforcement learning and as it explores the whole spaceit refines these reward values for given stateand it can then use those stored reward values to choose the best decision to make given current set of conditions in addition to pac-manthere' also game called cat mouse that is an example that' used commonly that we'll look at later