This game needs SDL libraries LibSDL1.2-forDoom.pup
I've uploaded it here patolli-1.0.pet (760kbytes)
Run via Menu->Fun->Patolli
(N.B. The game also came with a 4Mbyte background music file but, as it appears not to be working, as the relevant code section in the source file was commented out, I've left this out.)