Jump to content
  • Advertisement
Sign in to follow this  
finanshow

The Algorithm Design of Candy Crush

This topic is 1848 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hi guys,

 

I would like to know how would you will design the core algorithm of CANDY CRUSH? Any one got idea?

 

com.supergames.candycrushsaga_94396700_0

Share this post


Link to post
Share on other sites
Advertisement

You need to be more specific. 

 

In terms of representation, they can be stored in an array or a list.

Here what I mean is that algorithm to traverse the board to find out which candy need to be remove.

Share this post


Link to post
Share on other sites

Is this one of these "Match 3 in a row" games?

 

Just check if the two flipped objects are connected to 2 more equal objects, if yes remove all of them, if not flip back.

Share this post


Link to post
Share on other sites

Is this one of these "Match 3 in a row" games?

 

Just check if the two flipped objects are connected to 2 more equal objects, if yes remove all of them, if not flip back.

Yes, It's kind of "Match 3 in a row" game.

How you got to implement this rule? Use recursion or backtracing? How to organized those objects, the board should be traverse each time.

Thanks,

Share this post


Link to post
Share on other sites

you can use a bit map to store the types of candy. the player can change only two of them each time. so you just scan and check the ranks of them.

Share this post


Link to post
Share on other sites

I am working on a match 3 game, but it also matches irregular pieces connected to the original match. For that I am using the flood fill already mentioned on the thread.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!