G'day franchev,

Welcome to the monastery.

"Any suggestions on where to begin."

Test::Tutorial will lead through Test::Simple and then Test::More.

If your "hangman game" is just a script, you may benefit from this recent discussion: "Looking for help for unit tests and code coverage on an existing perl script".

Possibly a little advanced until you've got your head around the basics, but the CPAN: Development Support section lists many more modules in the Test:: namespace.