here's the link of the app:


I had studied AI in the final year of b.tech cs programme, and i do remember some algorithm of generating and solving the 8 puzzle game; we had to implement it in Prolog (tough times)

But I'm not sure if the above mentioned app uses that same algorithm. Where do I need to look to create a puzzle game like that? They seriously couldn't have designed each level by hand right? Had to be computer generated. How can I so that?

pardon me for not formatting, I'm on a mobile device.

closed as off topic by Frank, Rein Henrichs, BЈовић, Bart van Ingen Schenau, Martijn Pieters Apr 19 '13 at 8:55

Questions on Software Engineering Stack Exchange are expected to relate to software engineering within the scope defined by the community. Consider editing the question or leaving comments for improvement if you believe the question can be reworded to fit within the scope. Read more about reopening questions here. If this question can be reworded to fit the rules in the help center, please edit the question.

  • 2
    This is much better suited for gamedev.stackexchange.com – Frank Apr 19 '13 at 5:29
  • why the down vote? – bad_keypoints Apr 19 '13 at 17:54
  • i found this in the faq - 'conceptual questions about software development.' 'algorithm and data structure concepts' why then a downvote – bad_keypoints Apr 19 '13 at 17:56

It is likely that the levels of this game really were designed by hand, using the old but still very relevant art of Level Design. In fact, generating these levels programmatically would have been too risky, as they would not necessarily produce the player experience that the developers wanted.

In general, though, the answer to these kind of questions of where to find such types of algorithms is generally to invent them yourself. Though they might draw inspiration and pieces from other common algorithms, the end result is custom. In the event that someone did produce a level generator for this game, it is likely that they manually determined the patterns and mechanics of how to do so - thus, either way, manual understanding of the generation of the levels is necessary.

Not the answer you're looking for? Browse other questions tagged or ask your own question.