pspsokoban
and
valentine-hbl.
To take screenshot press SELECT
for exit press HOME.
As it very simple to code and easy to see what is inside. It can be firstprogramm that you would try to modify and test on PSP.
Tested:valentine-hbl - R86
firmware - 6.20
model - 3003
Source