Nope. Not even close to PQ. This was a game on the PSP that sorta looked like and played like Metal Gear Solid VR. Was more or less a black and white game where you had to control a man and get from point A to point B without dying or being seen.
You should have explained that by "PQ" you're talking about the game Puzzle Intelligence Quotient not Puzzle Quest
It is indeed called Samurai Puzzle Battle. link: http://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=298284653&mt=8 Edit: Never mind, thought the OP meant Puzzle Quest but apparently not.
VegantTnT, Your right. Sorry. Should have been a little more detailed. Anyways... I think what I might have been thinking of, for the iPhone, might have been EDGE.
Off topic but anyone remember intelligence cube??? Edge reminds me a lot of that game. Sorry passing thought.