Now a tricky one ;-)

[felixnielsen]

Consider this 3d vector:

const SIZE = 'some_size';
std::vector<std ::vector<std::v ector<char> > >GRID(SIZE,
std::vector<std ::vector<char> >(SIZE,
std::vector<cha r>(SIZE)));

It can be viewed as coords for SIZE^3 different points in a 3d space:
Now, instead of point consider Cubes.
They each have 6 sides:
front - z+
back - z-
top - y+
bottom - y-
rigth - x+
left - x-
(+/- being direction on the axis)

Each of the 6 sides can be turned on/off so you get like a 3d
labyrinth.

And now for the tricky part:
1.
No point/cube can be completely closed, i.e. the sum of the 6 bit
defining it must be < 6 or if you and the bits the result must be 0,
ect.
allso consider only using 3 bits to define each point/cube in the grid.
2.
There must be away from any given point/cube to another.
To help this the cube is infinite/finite, what i mean is best shown
with an example:

The Grid is the size of 16^3
Sudenly you find your self at point 17,17,17 (x,y,z) how ever it is no
problem bacause the point is allso defined as 1,1,1 (x,y,z)
Now only one question remains...
How to do it the easy way?
Hope to get some mindblowing ideas... ;-)

[Kai-Uwe Bux]

fe**********@ho tmail.com wrote:

Now nothing, thats all finish, fin, fini, i just need a way to build
this system and a way to hold the information, i have thought alot
about it and think its a pretty hard task.
So you are just interested in representing the data. What about:

struct Labyrinth {

unsinged Size = 16;

std::bitset< Size*Size*Size > xy_doors;
std::bitset< Size*Size*Size > xz_doors;
std::bitset< Size*Size*Size > yz_doors;

};

Here a bit in xy_doors at position Size*Size*a+Siz e*b+c represents a door in
horizontal position at location (a+0.5,b+0.5,c) , this is the midpoint of a
unit square. The rules for xz_doors and yz_doors are analogous.

This uses exactly one bit per door with little to no overhead from
std::bitset.
ofcourse i have other ideas
too, fx. what to use it for, but i dont think thats important right
know, just think about it as a big 3d labyrint.

Best

Kai-Uwe Bux

[Geo]

fe**********@ho tmail.com wrote:

I thought i did enough explaining,

No you haven't, are the 'walls' between adjacent cubes shared, or does
each cube have it's own wall. If the wall of one cube is missing, does
the adjacent wall need to be missing also ?

[Ivan Vecerina]

<fe**********@h otmail.com> wrote in message
news:11******** **************@ g43g2000cwa.goo glegroups.com.. .
: Consider this 3d vector:
:
: const SIZE = 'some_size';
: std::vector<std ::vector<std::v ector<char> > >GRID(SIZE,
: std::vector<std ::vector<char> >(SIZE,
: std::vector<cha r>(SIZE)));
....
: Each of the 6 sides can be turned on/off so you get like a 3d
: labyrinth.
....
: How to do it the easy way?

First of all, pick a data structure that will avoid redundancies
and ease manipulation.
I would use 3 independent arrays for each 'communication face',
as suggested by Kai-Uwe, or a single 3D vector with a bit for
the x+, y+ and z+ faces (only) -- i.e. if you look for x- you
check the value of the neighboring face.
You probably don't need to bother compressing data to less
that a char per 'cell', in my opinion. Unless it is known
that memory usage is of essence, I would even use a struct.
<<radix omnia malorum prematurae optimisatia est>>

The labyrinth generation itself is a very classic problem.
It is easy enought to 'march' by opening doors from each
cell that is totally closed until you reach an existing 'cave'.
Generation strategies can vary, for example you may want
to have more or less 'branching' in your labyrinth.
Give it a search, or ask in a non-language specific newsgroup.

: Hope to get some mindblowing ideas... ;-)
The devil is in the details.
Give it a try and post some code to get feedback if you wish.

Ivan
--
http://ivan.vecerina.com/contact/?subject=NG_POST <- email contact form
Brainbench MVP for C++ <> http://www.brainbench.com

[Default User]

fe**********@ho tmail.com wrote:

Now nothing, thats all finish, fin, fini, i just need a way to build
this system and a way to hold the information, i have thought alot
about it and think its a pretty hard task. ofcourse i have other ideas
too, fx. what to use it for, but i dont think thats important right
know, just think about it as a big 3d labyrint.

Please start quoting in a usenet standard manner, so you don't look
like a Google newbie idiot. See instructions below.

Brian

--
Please quote enough of the previous message for context. To do so from
Google, click "show options" and use the Reply shown in the expanded
header.

[Diego Martins]

can't you realize He is a homework kiddie?