Dkla has released a great looking Sudoku game for the PSP written in Lua, heres the info:
Here is my first semi-functional release of a Sudoku program written in Lua. I just noticed a few Homebrew and commercial Sudoku releases recently, so I thought I'd let this out into the community in the hopes it may grow into a group Opensource project. Anyway, this is a PSP version of those simple yet addictive Sudoku puzzles. Written in LUA, LuaPlayer is required to play this game (version 0.15 or higher). LuaPlayer can be downloaded for free at http://www.luaplayer.org
The aim of the Sudoku puzzle is to enter a number from 1 through 9 into each cell of a 9×9 grid made up of 3×3 subgrids (called "regions"). Each row, column, and region must contain only one instance of each numeral. No math is involved, but completing the puzzle requires patience and logical ability. More information on Sudoku can be found at http://www.dailysudoku.co.uk/sudoku/index.shtml