I may be missing something here but how long are these kids left in this room unsupervised that they have enough time to reformat the computers, and get everything else installed just so they can play their games. Where do they get all the software from when they reformat the PC.
Maybe you just need to have some one there all the time to ensure the PC's are used as they should be.