ByteSize Games, the creators of last year’s critically-acclaimed iOS game FlipShip, today released the first gameplay trailer for its follow-up, Little Labyrinths, the closing seconds of which revealed the game’s April 18, 2012 release date.

“We are very excited to announce that we are delivering Little Labyrinths to Apple for review and anticipate its release on the App Store on April 18, 2012,” said Chief Executive Officer Thomas Hoeg.

“Like FlipShip, Little Labyrinths takes a simple, ‘byte size’ idea and adds to it until there is really a lot there for the player. Whether it’s the unique scoring mechanics, wildly diverse game modes, or zany mix-and-match game play, there is something in Little Labyrinths for everyone, from the casual player to the high score seeker. Despite the name, Little Labyrinths is really a huge game, and we can’t wait to share it with everyone.”

In Little Labyrinths, players help Cheddar and his friends find cheese, pearls, buried treasure, and more simply by navigating mazes with their fingers. But that’s not all. Every maze in Little Labyrinths is procedurally generated, so players never have to play the same one twice. In addition, Little Labyrinths features more than thirty different characters, objectives, environments, and game modes all of which can be mixed and matched to create some truly…different combinations. So whether it’s a grumpy crab searching for pearls at the bottom of the ocean, or an ancient dragon protecting its eggs in a magma pool, players have the ability to make the game exactly what they want it to be.

You can see the new trailer below:

We will keep you updated as time progresses as we get more information. Enjoy!