2.1. Makefile.PL

I wanted the project to be easily installable so I had to learn how to use Makefile.PL effectively.
It took quite a bit.
Recipe:
Put something like this in your Makefile.PL file:

use ExtUtils::MakeMaker;

WriteMakefile(
    'NAME' => 'Games::LMSolve',
    'DISTNAME' => 'Games-LMSolve',
    'EXE_FILES' => ["lm-solve"],
    'VERSION_FROM' => 'lib/Games/LMSolve/Base.pm',
    );

Prepare a MANIFEST files containing all the files in your distribution, one per line.