Seu computador reinicia pois está superaquecido, embora não possa representar um grande problema. Ele reinicia devido à uma configuração na propria BIOS, que ordena ele desligar/reiniciar após alcançar uma determinada temperatura. Isso ocorre para, deste modo, poder preservar o tempo de vida util de seu computador, lhe trazendo menos problemas futuramente.
O recomendavel é levar seu computador à um tecnico especializado, lhe mostrar o erro, para que o problema possa ser resolvido, bem como na instalação de novos coolers e/ou dissipadores mais poderosos.
Tenha em mente que não é recomendavel rodar muitos programas ao mesmo tempo em que joga Tibia, pois faz com que seu computador apenas aqueça mais rapidamente. Execute apenas o Tibia, nada de P2P, nem MSN, nem programas secundarios, com exceção de algum programa de musica
Não entrarei mais em detalhes.