2
\$\begingroup\$

I want to create a puzzle game for my first year in college. I will use OpeGL and C++.

The point of the game is to create a path between squares that have the same color, without making the paths intersect each other.

This is the game I want to reproduce: http://mypuzzle.org/3d-logic-2

When I first told my teacher that I want to create this game, I told him I will generate levels, not store them internally.

Then when I actually give it a little thought, I realised I don't have a great idea, just a bad-medium idea (one that doesn't generate "good levels", levels that are actually hard, that use as much space as possible, levels that have multiple solutions).

So my question is:

Does anyone of you know a great idea, an algorithm, some math etc. to use it to generate good levels?

Improve this question
\$\endgroup\$
2
  • 3
    \$\begingroup\$ We don't know what "good" levels are, and we can't help you until we do. Have you played the game with a randomly generated level? Do you know that they're really that bad as a starting point? Furthermore, are multiple solutions really a problem? It is easy enough to use flood fills to know whether you have completed a level or not... not sure that the form the level takes really matters? \$\endgroup\$
    – Engineer
    Dec 17, 2016 at 5:58
  • 3
    \$\begingroup\$ That's how incremental game design works. Implement your "bad" idea, testplay it, see where exactly it is lacking, and think of a way to fix it. Fail Faster! \$\endgroup\$
    – Philipp
    Dec 17, 2016 at 11:47

1 Answer 1

Reset to default
2
\$\begingroup\$

Build a solver, and let it "grade" how good your random level is, and if it's good enough, present it to the user, otherwise generate another random level. That way you can place into the grading function what is required to be considered good.

Improve this answer
\$\endgroup\$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .