My secret project of the past week has finally reached a point where I'm ready to share it. You can now download Paper Maché Monsters from a CPAN mirror near you. It's not brilliant, featureful, or even particularly fun to play, but I really like the concept, I'm proud of the code, and I think it's four or five features away from being playable.
I cleaned up the line of sight algorithm last night and finished the documentation this afternoon. Then I spent a couple of hours hacking up a decent SDL display. It's not on the CPAN yet, but you can grab Games::PMM::SDL from my site. You'll need Perl SDL and, probably, a Unixy system. It needs documentation and a bit of cleanup, especially as I need better graphics than the Gnome icon I borrowed, but it really brings the game to life.
Run the sdl.pl program with a commands file. (It can be as simple as "forward", "turn right". That's a good test.) Press ENTER to start and ENTER after every turn.