Rockman’s Sprite Logic", the game looks to be based heavily upon Picross, a game of logic in which players must unveil a hidden image amidst a series of tiles.
The rules of Picross are pretty simply, so there's bound to be some sort of twist to make things more Rockman-y. To put it simply, your given a grid and a series of numbers align the sides and heading. Using the numbers provided as clues, you must determine which blocks within the grid should be filled in, or left blank. The end result is an image, and in the case of Rockman's Sprite Logic, the images will relate to Rockman characters. More about the game of Picross can be found here.
Sprite Logic isn't due out until August, giving Japanese mobile phone owners plenty of time to master The Puzzle Battle before then. Expected services supporting the game are assumed to be the usual suspects: docomo, au, even SoftBank.
Not much more to say than that. Thanks for the heads up, Jimb0!