Logic For Puzzle Game - How do I do it?

Question

What is the game all about?

It's a puzzle game. I am using AndEngine to build it on Android platform (currently). I have divided the game into various World, with each World containing various Levels.

What is the Issue?

See the Game design below. The purpose of the game is to drag-and-drop the broken pieces into the "drop" area (a.k.a. holder) and form the circle. I've developed the basic 2 levels of the game. This is the third level. Where there are 3 pieces as different objects named 1,2,3. I've to drop all 3 pieces into the drop. The issue is how do I know that all the broken pieces have filled the holder? I'm using AndEngine for the first time and have very little idea how this can be done. Tapping on any broken object would rotate it by 90 degrees. So there can be 4 possible solutions for each of them).

Level3

Also, the logic should hold true for any shape, any number of broken pieces, any number of holders.

Ideas that I've thought about

We've thought to solve this using:

Area of the holder is filled -> But how do we programmatically do that?
Take center coordinates of each broken piece and find the distance from the center of the circle. Verify this in all the 4 conditions (all 4 rotations by 90 degree each). -> We're trying to figure this out.
See if all the broken pieces are used in the holder area -> What if there are more than one holder?

Any technical help or any references would be really great.

Be carefull that your design is of your own !!!! posting here may gets copied. — Suresh Atta, Jun 07 '13 at 04:59
fasten a point to each piece according to the finished puzzle, and then when the distances between all of the points equal the distances when the puzzle is finished then its finished — JRowan, Jun 07 '13 at 05:16
there are pieces as different sprites.Which all together form a circle. — Vaibhav Devpura, Jun 07 '13 at 05:17
Since you also posted this [here](http://gamedev.stackexchange.com/questions/56968/logic-for-puzzle-game-how-do-i-do-it), I am closing this as off-topic. — Andrew Barber, Jun 07 '13 at 13:40
because first I didn't know about gamedev.satckoverflow.com. That's why. — Vaibhav Devpura, Jun 09 '13 at 05:44

score 2 · Accepted Answer · answered Jun 07 '13 at 10:07

Given that the 3 puzzle "pieces" can be rotated by 90 degrees hence there can be four solutions . Let the four configurations be called the four "stages" that the sprites can have . So we have four stages for each sprite.

Try this :

1) Get the middle coordinate of each sprite (Using converToLocalCoordinates() ) .

2) Make a table with rows as Sprite 1 , 2 , 3 and columns having Stages 1 , 2 , 3 , 4 .

3) This will give you 12 coordinates .

4) Fill the table , after finding the center coordinates of each sprite in the solutions for different stages .

5) You can make a "snapping" function that when the sprite enters the "holder" in a specific stage then it is set to the appropriate coordinate according to the table made above .

6) To implement snapping better take a range around the answer coordinate where the snapping is implemented .

7) Also if a sprite is already inside the holder and another is inserted , if they collide or if the sprite is not within the "snapping range " then the sprite can be put back to it's original place .

8) Note snapping will happen only if the piece enters according to right state which is determined by the stage of the first sprite that is snapped into the holder.

score 1 · Answer 2 · edited May 23 '17 at 12:13

1

You can use mysql and a spatial index for this. Then you can check the user input if all broken pieces together make a circle? Here is link for check polygone-inside-polygone: Check if polygon is inside a polygon?

edited May 23 '17 at 12:13

Community

1
1

answered Jun 07 '13 at 05:04

Micromega

12,486
7
35
72

But there can be multiple solutions.All pieces can rotate 90 degree. – Vaibhav Devpura Jun 07 '13 at 05:09
Yes, but there is only 2 solution to the puzzle? My idea is to reduce the dimension and make the problem a bit easier? I hope it helps? – Micromega Jun 07 '13 at 05:15
Like I can rotate piece3 4 times.So there will be 4 possible solution. – Vaibhav Devpura Jun 07 '13 at 05:19
When you put together all pieces you can use a polygone query to check if all 4 pieces are within the circle? – Micromega Jun 07 '13 at 05:23

x4nd3r · Answer 3 · 2013-06-07T05:28:21.040

If the pieces all rotate by 90 degrees, there are four "different" solutions to each puzzle, right?

I'm not sure about technical implementation, but perhaps area could be calculated pixelwise? You would have to count non-transparent pixels rather than using the bounding box (assuming .png sprites).

Your idea of calculating based on proximity to the centre of the circle would not be too difficult to implement, however. Once you have the (x,y) of one solution based on the size of the sprite bounding box, you can add and subtract the circle's radius in pixels as necessary. You just need to know which quadrant of the circle the piece's anchor point resides in.

I hope these ideas help.

Logic For Puzzle Game - How do I do it?

3 Answers3