My laptop shuts down after every 30 min of playing

Hello to those who read this, first of all I do know that very little computer ^ ^
So my laptop turns off when I'm on playing a video game after every 30 mins. It seems to be that my CPU is overheating because when I did the test with OverClock Checking Tool, the temperature is critical after 1 min 40 sec... So what can I do? Knowing before any work for the better. And I do not know if it has anything to do but I changed a battery charger (the original having been a minor incident...). Thank you in advance to those who look at this post.

Maybe you can open and clean the laptop from inside.
Or otherwise try all this coolers:

Titan TTC-G4TZ
Enermax Aeolus CP001-B
Cooler Master NotePal Infinite

Did you see there was raise in the temperature?
Have you tried cleaning dust? Your adapter is the same as before? Otherwise what was the voltage and amperage or wattage of the old and the new.

download and run a memory test program - "memtest" is a good one.

If you have two or move memory sticks - try to remove one then play your games (if they will run) then swap the sticks and test again.

If you have overclocked your CPU - reduce or eliminate the overclocking

i wonder if its that power supply. try speedfan post back the voltage readings.