Algorithm for design a 2D map with a tile set

Question

0.00/5 (No votes)

See more:

I am searching an Algorithm for design a 2D map with a fixed tile set

I must resolve a problem such as Windows 8 UI
I means I have a set of rectangle tiles of different size, NO FRACTIONAL.

I have to compose a rectangle, using these tiles randomly.

The size of the map could be 10x10 as example.
Tiles size could be 1x1, 2x2, 4x2, 3x3, and so on

But the tiles could have some constraint:

-Some tiles could be used more than one but them have a max occurrence limit.
-Some tiles are mandatory.
-Some tiles have position constraints:
--some tiles are allowed only near a border (left, right, top, bottom)
--some tiles could be positioned only at [(x1,y1) or (x2,y2) or ...]

I think that is a "well known problem", at list without the constraint

Someone remember the name of a design pattern about it
or any other info to help me to find information about this algorithm?

Thank you
Riccardo

Posted 8-Jul-14 3:56am

riccardo68

Updated 8-Jul-14 21:28pm

v2

Add a Solution

Comments

Peter Leow 9-Jul-14 4:01am

You may consider Genetic Algorithm, an AI optimization algorithm.

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

George Jonsson · Answer 1 · 2014-07-08T04:16:00

Solution 1

Maybe this can help you along

http://en.wikipedia.org/wiki/Metro_(design_language)[^]

http://www.windows8designhandbook.com/[^]

http://msdn.microsoft.com/en-us/library/windowsphone/develop/hh202948(v=vs.105).aspx[^]

Posted 8-Jul-14 4:16am

George Jonsson

Comments

riccardo68 8-Jul-14 10:23am

I apologze but I explained bad my problem

I have to produce a result such as

sample

but the result maps has a different use.

George Jonsson 8-Jul-14 10:41am

The pattern has changed name to "Microsoft design language".
Does that help?

riccardo68 9-Jul-14 3:14am

No I need to draw a surface/map by add map part (the tile) from a set
Microsoft Metro is not involed, I mentioned it only for an example of the graphical result I need.